摘要: 题意:有m个石头围成一圈,编号分别为0到m-1,现在有n只青蛙,都在0号石头上,第i只青蛙会从当前编号为p的石头跳到编号为(p+ai)%m的石头上。被青蛙经过的石头都会被占领,求这m块石头中所有被占领过的石头的编号和。 题解:对于第i只青蛙,它所能跳到的最小的位置是gcd(ai, m) 设最小位置为 阅读全文
posted @ 2016-10-15 14:09 我不吃饼干呀 阅读(883) 评论(2) 推荐(0)