摘要：首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ 阅读全文

摘要：参考：http://blog.csdn.net/sinat_27410769/article/details/46754209 首先看一下欧拉定理及扩展（~~还不会证先坑着~~ $$ a^n\equiv a^{n\%\phi(p)}\%p,[gcd(n,p)==1] $$ $$ a^n=a^{n\% 阅读全文