题目链接题意 ： 求小于等于n中与n互质的数的个数。思路 ：
看数学的时候有一部分是将欧拉函数的，虽然我没怎么看懂，但是模板我记得了，所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include
3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 11:58:13
阅读次数：
285
题目链接题意 ： 求小于n的数中与n不互质的所有数字之和。思路 ：
欧拉函数求的是小于等于n的数中与n互质的数个数，这个题的话，先把所有的数字之和求出来，再减掉欧拉函数中所有质数之和（即为eular(n)*n/2），得到的就是最终结果，所以也是模板题一道。
1 //3501 2 #include ....
分类：
其他好文 时间：
2014-05-06 11:54:09
阅读次数：
330
HDU 3501 Calculation
2大意：求1~n之间与n不互质的数的总和。思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。 1
#include 2 #define LL __int64 3 4 int eular(int.....
分类：
其他好文 时间：
2014-05-05 10:29:56
阅读次数：
308
题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2
.若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4
#include 5 #i...
分类：
其他好文 时间：
2014-05-05 09:50:27
阅读次数：
396
