摘要：欧拉函数： φ(p)表示小于p的正整数中与p互质的数的个数，称作欧拉函数。 求单个数的欧拉函数时可以利用来求 其中pi为p分解出的质因数，ki表示该质因数的指数 代码： #include<cstdio> #include<iostream> using namespace std; int phi[ 阅读全文