2016年8月21日
模板——欧拉函数
摘要： //计算欧拉phi函数，phi（n）为不超过n且与n互素的整数个数 int　euler_phi(int n) { int m = (int)sqrt(n+0.5); int ans = n; for(int i = 2; i 1) ans = ans / n * (n-1); return ans; } //用类似筛法计算phi_table int... 阅读全文
posted @ 2016-08-21 09:34 kiraa 阅读(156) 评论(0) 推荐(0) 编辑