摘要：
纯容斥定理：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;con 阅读全文
摘要：
题目求1-n中与n互质的数的4次方之和，即S=a1^4+a2^4+……; a1,a2……均小于等于n且与n互质。先求出1^4+2^4+……n^4然后减去与n不互质的数的4次方。必然要先要用到4次方的求和公式。接下来简单的证明一下，这里前提是你知道3次方的公式，如果不会照下面的模式可以利用2次公式推出3次公式（x+1)^5=x^5+5*x^4+10*x^3+10*x^2+5*x+1;则 1=1;2^5=(1+1)^5=1^5+5*1^4+10*1^3+10*1^2+5*1^1+1;3^5=(2+1)^5=2^5+5*2^4+10*2^3+10*2^2+5*2^1+1;…………(n+1)^5=(n 阅读全文