这个问题简单暴力的话会TLE，在这里我使用了筛法。 1 #include 2 #include
3 #define MAXN 36000 4 int m[MAXN]; 5 bool f[MAXN]; 6 int solve(int n){ 7
if(m[n]) return m[n]; ...
分类：
其他好文 时间：
2014-05-25 23:58:10
阅读次数：
409
HDU 1286 找新朋友
题意：中文题。
思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
----by度娘。...
分类：
其他好文 时间：
2014-05-10 09:14:43
阅读次数：
256
