欧拉函数## 欧拉函数，符号记作\(\varphi(n)\)，其值为小于\(n\)且与\(n\)互质的数的个数 性质## ① 对于质数\(n\) \[\varphi(n) = n - ...

当需要求质数\(P\)的原根\(G\)，只需枚举\(a \in [2,P - 1]\)，检验对\(P - 1\)的所有质因子\(p_i\)，\(a^{\frac{P - 1}{p_i}} \mod P ...

题目链接 洛谷P4593 题解 orz dalao upd:经典的自然数幂和，伯努利数裸题 由题我们只需模拟出代价，只需使用\(S(n,k) = \sum\limits_{i = ...