会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杰瑞与汤姆
博客园
首页
新随笔
联系
订阅
管理
2020年2月5日
牛客寒假训练营1E 求整数的因数个数与所有因数之和
摘要: 假设这个正数是n,质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+ai^ki) 然后根据等比数列求和 f(n)=(a1^
阅读全文
posted @ 2020-02-05 14:48 杰瑞与汤姆
阅读(285)
评论(0)
推荐(0)
编辑
公告