会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lucky_light
00年小码农的成长史
博客园
首页
新随笔
联系
订阅
管理
2022年6月28日
欧拉函数求解(因数分解和线性筛)
摘要: C++ 欧拉函数及其简略证明 /* * 欧拉函数 * * 定义: * 互质定义: * 互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数。 * 欧拉函数定义: * 在 1 ~ N 中和 N 互质的数的个数被称为欧拉函数,记作 phi(N)。 * * 欧拉函数普通解法
阅读全文
posted @ 2022-06-28 21:11 lucky_light
阅读(170)
评论(0)
推荐(0)
编辑
公告