摘要：
求 Σik (i=1...n) mod m 0 < m ≤ 3 × 10^6 , n, k ≤ 10^18 首先想到只需要i只需要循环到m,后面的值可以通过前缀和算出 所以问题变为了 Σik (i=1...m) mod m 可以看出直接快速幂会超时 那么只需要找出1~m中质数的k次方,其他的数用线性 阅读全文
摘要：
http://www.cnblogs.com/Achenchen/p/7568937.html 密码请问wjx大佬 阅读全文