2022年10月28日
久违了！欧拉函数
摘要： GCD - HDU 2588 - Virtual Judge (vjudge.net) 题意: 给定n，m,n<=1e9 for(int i=1;i<=n;i++) { if(gcd(i,n)>=m)cnt++; } 注意到n<=1e9,这个模拟算法是不能通过的 如何优化这个计算过程呢？ 若 gcd 阅读全文
posted @ 2022-10-28 11:33 惣聪术 阅读(34) 评论(1) 推荐(1)