Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
liu-yi-tong
博客园
园子
首页
新随笔
联系
管理
订阅
2020年10月30日
notebook
摘要: 1.求
1
~
n
−
1
中能整除
n
的
i
2
有多少个。 把
n
质因数分解,每一项质因子
p
i
保留
p
⌈
2
⌉
i
,把这些保留下来的数都乘起来,就是最小的能整除
n
的
i
,然后用
n
−
1
除以这个
i
就知道
1
~
n
−
1
有多少个了。 2.对于$1~n
阅读全文
posted @ 2020-10-30 16:44 刘益通
阅读(410)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享