标签：
容斥原理：
直接摘用百度词条：
void phi_table (int n,int* phi){ for (int i=2;i<=n;i++) phi[i]=0; phi[i]=1; for (int i=2;i<=n;i++) if (!phi[i]) { for (int j=i;j<=n;j+=i) { if (!phi[j]) phi[j]=j; phi[j]=phi[j]/i*(i-1); } } }
然而我并没有弄懂其原理= =
标签：
原文地址：http://www.cnblogs.com/acbingo/p/4579200.html
