随笔分类 -  数论-欧拉函数

求欧拉函数（模板）
摘要：互质是公约数只有1的两个整数，叫做互质整数 1.根据定义求解 比如1~6中与6互质的数只有1，5，所以6的欧拉函数是2 求一个时间复杂度：O（sqrt（n））求n个就是 n*sqrt（n） long res=n; for(int i=2;i<=n/i;i++){ if(n%i==0){ res=re 阅读全文
posted @ 2020-02-04 17:14 qdu_lkc 阅读(297) 评论(0) 推荐(0)