随笔分类 -  数学 容斥

摘要:题目描述:有n只青蛙,m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头,问最后所有青蛙跳过的石头的下标总和是多少? 思路:经过绘图我们发现,每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解,方法挺好的。 找出所有的m的因子,然后对能通过gcd(a[i 阅读全文
posted @ 2016-10-14 16:52 知る奇迹に 阅读(174) 评论(0) 推荐(0)