BZOJ 1951: [Sdoi2010]古代猪文 (数论各种定理)
题目链接
题意:给你N,G, 求G^( sigma( C(N, d) ) ) % MOD, d为N的因数 , MOD = 999911659
思路:根据 指数循环节 可知ans = G^( sigma( C(N, d) )%(MOD-1) + MOD-1 ) %MOD
因为MOD-1拆成素数相乘为2*3*4679*35617,根据Lucas定理求出sigma(C(N, d)) % m, m
原创
2014-04-09 18:52:07 ·
2154 阅读 ·
0 评论