HDU--4059（容斥原理，四次方求和公式）

2015-06-09 20:17:09 题目：题目比较简单，给出 n ，求所有小于 n 且与 n 互质的数的四次方和。 思路：首先我们得知道四次方求和公式：1^4 + 2^4 + 3^4 + ... + n^4 = n * (n+1) * (2n+1) * (3n^2+3n-1) / 30 　　首先对于找互质数，这是一个比较经典的容斥问题了，求其反面，然后用总数一减即可。 　　然后问题就在四次方求

>>阅读原文<<