2024年1月7日
数论与求和问题
摘要： 求欧拉函数 ll calphi(ll x){ ll ret=x; for(ll i=2;i<=x/i;i++){ if(x%i==0){ ret=ret/i*(i-1); while(x%i==0)x/=i; } } if(x>1)ret=ret/x*(x-1); return ret; } 求莫比 阅读全文
posted @ 2024-01-07 17:14 Alric 阅读(2) 评论(0) 推荐(0) 编辑