悟已往之不谏，知来者之可追

纯粹的欧拉函数模板题 所以我只是来刷个存在感的 #include #include #include #include #include #define maxn 1000001 using namespace std; int phi[maxn]; void phi_table(int n) { for(int i=2;i<=n;i++)phi[i]=0

其实和我之前写的那个由互质的两个数为分子分母组成分数的题目一点没差 你把那些点的坐标写出来看一下你就知道了 我也是几乎直接把那个代码的模板套过来了   题外话： 1 学欧几里德算法才知道什么叫套模板，什么叫黑箱算法，什么叫不求甚解 = = 2 下午好声音看的有点爽的 3 为啥机房的网速只有400K了 #include #include #include #incl