欧几里得

algorithm:math

设棋子总共向左移动了 \(a\) 次，最终的落地为：

\[ s-ax+y(n-a) = s+ny-a(x+y) \]

容易发现落点对 \(x+y\) 的取模结果不变，而 \([t-x.t+y)\) 区间内对 \(x+y\) 取模结果两两不同，二分答案即可。

容斥原理

algorithm:dp

一道思维难度大，码量奇小的题目。

由于答案是对 \(2\) 取模，容易发现