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 　　首先對於找互質數，這是一個比較經典的容斥問題了，求其反面，然後用總數一減即可。 　　然後問題就在四次方求

>>阅读原文<<