段三园的小迷弟

模板题

心得(37) 未归档(1) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 模板题（共1篇）

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703