大水题,判断输入的a,b最大公约数是否为1 若不为1,则必然存在一个循环使得无法遍历所有的洞 若为1,则必然可以遍历所有的洞 有m个洞,狼每次跨越n个洞检查 则遍历洞的个数即为m/gcd(m,n) 看了好多人的代码,发现几乎没有人证明这个结论的正确性...这也太不严谨了吧 证明如下: 可知前k+1次搜索的洞的序号为:0, n%m, 2*n%m, 3*n%m, 4*n%m...k*n%