会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲
键
盘
的
猫
W
H
X
敲键盘的猫
一起来敲代码吧~~~
博客园
首页
新随笔
联系
订阅
管理
2019年11月25日
Luogu P2303 [SDOi2012]Longge的问题 题解
摘要: "题目" 解题思路 gcd(i,n)的值一定是n的一个约数,并且n的约数个数并不大(好像不会超过5000) 由此可以想到枚举n的每个约数p,再求出gcd(i,n)的值为p的i的个数num,答案res就为p num的和 因此只要求出对于每个P满足要求的i的个数即可解决问题 设当gcd(i,n)为p时,
阅读全文
posted @ 2019-11-25 11:38 -敲键盘的猫-
阅读(128)
评论(0)
推荐(0)
编辑
公告