HDU 5728 PowMod(数论,欧拉函数的各种性质)
[题目链接][题意]k = ∑i=1mϕ(i∗n)%1000000007k \ = \ \sum_{i=1}^m\phi(i*n) \% 1000000007 \\ 其中n为无平方因子的数,求 ans = kkkk...k%pans \ = \ k^{k^{k^{k^{...^{k}}}}} \% p \\[分析]n无平方因子说明n可以表示为 n =p1∗p2∗...∗pl (pi≠pj
原创
2016-07-20 15:46:51 ·
1642 阅读 ·
0 评论