摘要: Sol 只有当 \(x\leq \frac{n}{2}\) 的时候,才满足 \[\sum_{d|x} f_d = 2^x \]考场上没注意到这一点,卡了很久。至于为什么有这个限制,是因为当 \(x>\frac{n}{2}\) 的时候,循环节最多重复一次,非常特殊。例如,当 \(n=5,x=3\),通 阅读全文
posted @ 2023-09-18 09:40 Kreap 阅读(6) 评论(0) 推荐(0) 编辑