2022年1月4日
AcWing算法基础课 欧拉函数、快速幂
摘要： 1、欧拉函数的定义是，φ(n)是1-n中与n互质的数的个数 对n分解质因数得p1^a1*p2^a2*...*pn^an， 则φ(n)=n*(1-1/p1)(1-1/p2)*...*(1-1/pn); 对多个数求欧拉函数，可以结合线性筛法，对每个质数和被筛到的数，都根据已经被循环到的数的φ计算 1 c 阅读全文
posted @ 2022-01-04 11:41 80k 阅读(97) 评论(0) 推荐(0)