会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年11月18日
Luogu3327 [SDOI2015]约数个数和
摘要: Luogu3327 [SDOI2015]约数个数和 蒟蒻的数论真的没救了。。。 结论: \[ d(xy)=\sum_{i|x} \sum_{j|y} [\gcd(i,j)=1] \] 考虑一个数的约数个数,显然有($p_i$为质因数): \[ n=p_1^{a_1}p_2^{a_2}\cdots p
阅读全文
posted @ 2020-11-18 12:16 GK0328
阅读(88)
评论(0)
推荐(0)
编辑
公告