KIreteria

摘要： 也很幽默的题。 注意到，\(A = n+1,M = n^2\) 即为所求。 证明： \[A^x = \sum\limits_{i = 0}^{x}{\binom{x}{i}n^i} = nx+1 \pmod {n^2} \]当 \(x < n\) 时上式显然不为 \(1\)，\(x = n\) 时就 阅读全文