2022年6月28日
欧拉函数求解(因数分解和线性筛)
摘要： C++ 欧拉函数及其简略证明 /* * 欧拉函数 * * 定义: * 互质定义: * 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数。 * 欧拉函数定义: * 在 1 ~ N 中和 N 互质的数的个数被称为欧拉函数，记作 phi(N)。 * * 欧拉函数普通解法 阅读全文
posted @ 2022-06-28 21:11 lucky_light 阅读(170) 评论(0) 推荐(0) 编辑