会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
spli
博客园
首页
新随笔
联系
订阅
管理
2017年8月21日
bzoj 2818 Gcd
摘要: 传送门 这道题很巧妙 直接暴力的话毫无疑问是会gg的 Mathed: 若gcd(a,b)=p 则gcd(a/p,b/p)=1 那么枚举n以内的所有质数p 计算p以内所有互质的数(包括自己和自己) 加和即为答案 数对有序,因此要乘2 Code:
阅读全文
posted @ 2017-08-21 00:55 spli
阅读(167)
评论(0)
推荐(0)
编辑
公告