缺氧

F. The Sum of the k-th Powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are well-known formulas: , , . Also mathematicians found simila

http://acm.hdu.edu.cn/showproblem.php?pid=4059 题意： 给出n，n 求1到n里，所有与n互质的数的四次方和 在这里直接考虑，1+....n^4 减去 所有与n不互质的数的4次方 首先我们分解n的质因子，不会很多个 根据容斥原理， 我们枚举 质因子集合S, 那么得到k=n/s,为s的倍数的个数， 而这部分数的四次方和的贡献显