欧几里得

algorithm:math

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

s − ax + y(n − a) = s + ny − a(x + y)

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

容斥原理

algorithm:dp

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

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