摘要：
详见代码:#include <cstdio>#include <cstring>#include <cstdlib>#define MOD 29using namespace std;/*求2004^x次方的所有因子对29取余,可能是由于这一年是闰年才选择的29 我们可以对2004进行分解 2004 = 2^2 * 3 * 167,很明显2^2 和 3 和 167 都是相互互质的因此就可以利用到一个数的因子和是一个积性函数这个性质,设S(N)为这个函数 又因为S(p^n) = 1+p+p^2+...+p^n,所以一个数被用素数的指数幂来表示的话就能够被分解化 阅读全文
