2019年1月22日
欧拉函数（模板）
摘要： 欧拉函数求个数 时间复杂度 O（sqrt（n）） ll eular(ll n){ ll ret=1,i; for (i=2;i*i<=n;i++) if (n%i==0){ n/=i,ret*=i-1; while (n%i==0) n/=i,ret*=i; } if (n>1) ret*=n-1; 阅读全文
posted @ 2019-01-22 21:08 better46 阅读(620) 评论(0) 推荐(0) 编辑