会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2015年12月20日
BZOJ3560 : DZY Loves Math V
摘要: 因为欧拉函数是非完全积性函数,所以可以考虑对每个数进行分解质因数,将每个质数的解乘起来即可。对于一个质数$p$,设它在各个数中分别出现了$b_1,b_2,...b_n$次,那么由生成函数和欧拉函数的性质得,它对答案的贡献为:\[(\prod_{i=1}^n\frac{p^{b_i+1}-1}{p-1...
阅读全文
posted @ 2015-12-20 01:25 Claris
阅读(386)
评论(0)
推荐(0)
编辑
公告