2015年12月12日
BZOJ 1951: [Sdoi2010]古代猪文( 数论 )
摘要： 显然答案是G^∑C(d,N)(d|N).O(N^0.5)枚举N的约数.取模的数999911659是质数, 考虑欧拉定理a^phi(p)=1(mod p)(a与p互质), 那么a^t mod p = a^(t mod phi(p)) mod p.所以答案是G^(∑C(d,N)%(p-1))(d|N),... 阅读全文
posted @ 2015-12-12 19:54 JSZX11556 阅读(366) 评论(0) 推荐(0)