题意:有间隔为k的n个点在数轴上,下标为 \(1,k+1, 2*k+1,\cdots (n-1)*k+1\) 首尾相接.设起点为s,步长为L,而现在只知道s距离最近的点的距离为a,和(s+L)距离最近的点的距离为b.问从s出发,第一次回到s走的最多和最少的步数. 分析:设走x步回到起点,那么有\(x*l = t * n * k\) 即走了x步饶了 t 圈 又因为x和t互质,即保证是第一次回到s,所以有 \(x = {n * k \over gcd(n*k, l)}\) .所以枚举所有可能的 l…