2018年8月22日
欧拉函数
摘要： //求欧拉函数值 O(n^0.5)int euler_phi(int n){ int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); ... 阅读全文
posted @ 2018-08-22 20:01 erge1998 阅读(90) 评论(0) 推荐(0) 编辑