2021年5月18日
欧拉定理详解
摘要： 最后附上欧拉函数的求解过程 1 int Eualr(int n) 2 { 3 int ans=n; 4 for(i=2;i*i<=n;i++){ //枚举所有质因数 5 if(n%i==0){ 6 ans=ans/i*(i-1); 7 while(n%i==0) n/=i; 8 } 9 } 10 i 阅读全文
posted @ 2021-05-18 17:00 Bcoi 阅读(332) 评论(0) 推荐(0)