void euler() { for(int i=2;i<maxn;i++){ if(!E[i]) for(int j=i;j<maxn;j+=i){ if(!E[j])E[j]=j; E[j]=E[j]/i*(i-1); } } }
一些数论模板
原文：https://www.cnblogs.com/megadeth/p/11621496.html
