会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不知姓名的黑猫君
博客园
首页
新随笔
管理
订阅
随笔分类 -
数学 容斥
很好的容斥思想 HDU 5514
摘要:题目描述:有n只青蛙,m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头,问最后所有青蛙跳过的石头的下标总和是多少? 思路:经过绘图我们发现,每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解,方法挺好的。 找出所有的m的因子,然后对能通过gcd(a[i
阅读全文
posted @
2016-10-14 16:52
知る奇迹に
阅读(174)
评论(0)
推荐(0)
公告