摘要：
P2480 [SDOI2010]古代猪文 Description 给定正整数 \(n,g\)，求 \(g^{\sum_{k\mid n}C_{n}^{k}}\bmod 999911659\)。 对于 \(100\%\) 的数据，\(1\le n,g \le 10^9\)。 Solution 前置芝士 阅读全文
摘要：
定理内容 若 \(\gcd(a,m)=1\)，则 \(a^{\varphi(m)}\equiv 1\pmod p\)。 定理证明 构造一个模 \(m\) 意义下的简化剩余系：\(\{r_1,r_2,\dots,r_{\varphi(m)}\}\)。 因为 \(\gcd(a,m)=1\)，所以 \(\ 阅读全文