会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
非我非非我
博客园
首页
新随笔
联系
订阅
管理
2016年3月17日
bzoj 2705: [SDOI2012]Longge的问题
摘要: 【数据范围】对于60%的数据,0<N<=2^16。对于100%的数据,0<N<=2^32。 题解:因为1到n中的数与n的最大公约数只可能是n的因子,所以我们找到所有与n有相同因子k的数的个数然后sum+=k*s[k](s[k]是指与n有相同最大公约数k的数的个数)因为gcd(m,n)=k,所以gcd
阅读全文
posted @ 2016-03-17 21:05 非我非非我
阅读(409)
评论(0)
推荐(0)
编辑
公告