wahaha1_的专栏

//题意：给你一个数 n 求不大于n且与n非互质的数的和。 // 欧拉函数  小于或等于n且与n互质的个数 //做这道题目： 要想真正掌握一些知识 你必须研究透彻。 //小于test与test互质的数的和test*Phi(test)/2; //其中phi(test)代表test欧拉函数的个数。 // 同时今天也学习了（ 指数幂 求约数的个数）  //20  2^2*5-- (2+1

//直接模拟容斥原理的过程解决：(纠结了一天 忘了减去1） 把1去掉 最后再加上。 //1:  10^18 //2:  为了避免运算重叠可以只利用质数{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59}； //3:  利用容斥原理要注意(-1)^n求交#include #include __int64 ans;

感觉不错的一个题目 又学习了一点知识。//注意数据: //求n*m的矩形内，有多少对互质的数（x,y） #include #include #define max 100001 __int64 Prim[max],sum[max],num[max][20]; void init() { //打表求出1--100000中的所有数进行质因数分解 memset(Prim,0,sizeof