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) 编辑