水题收集者

这道题是求一个数所有因子的和，但这道题给出的数是底数相同，但指数不同，而且十分的大。        先将2004分解成素因子乘积的形式，即2004=2^2 * 3 * 167，那么2004^x=2^(2*x) * 3^x * 167^x。由数论知识可知因子和函数是一个乘性函数f（又叫积性函数），所以对于两个互素的正整数a，b，有f(a*b)=f(a)*f(b)。在这里我们可以拆成f(2004^x

这道题意思不难理解，可以认为是求满足方程a1*X1+a2*X2+…+an*Xn=1的系数n元组（a1,a2,…,an）的个数，其中Xi的值为正值代表往左跳，为负值代表往右跳。       要解决这道题，首先要知道a1*X1+a2*X2+…+an*Xn=d有解的充分必要gcd（a1,a2,…,an）|d。因此，此题要计算出所有满足gcd（a1,a2,…,an）|1的n元组（a1,a2,…,an）的