cbzhunian

LMY and YY are number theory lovers. They like to find and solve some interesting number theory problems together. One day, they become interested in some special numbers, which can be expressed as ...

Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。 为了简化，问题是这样的：给...

题目大意是求1-n中与n互质的数的四次方累加。由于正解比较麻烦，所以我们可以先求出1-n的前n个四次方累加，减去跟n不是互质的数的四次方1-n的四次方累加和公式 = n*(n+1)*（2*n+1)*（3*n*n+3*n-1)/30先将n的质因数求出，然后比n小的并且是质因数的倍数的数的四次方 ，由于会多减去一些数，因此要用到容斥定理。例如2 的倍数有2，4，6，8 。3 里面的倍数也有6，因此会多...