2022年5月8日

数学基础

摘要: 数学基础 欧拉函数 int phi(int n) { int m = (int)sqrt(n); int ans=n; for (int i=2;i<=m;i++) if (n%i==0) { ans=ans / i * (i-1); while (n%i==0) n/=i; } if (n>1) 阅读全文

posted @ 2022-05-08 19:47 sflenewforce 阅读(87) 评论(0) 推荐(0)

导航