AC 5题，属实菜逼。

比赛链接

题意:

有$1 \sim n$共$n$个数，最开始拿走$a, b, a \ne b$，当数$j$能被拿走时，当且仅当$\exists x, y$满足$x, y$已经被拿走且$x + y = j$或$x - y = j$，判断能拿走的数的个数的奇偶性。

题解:

可以看出，能被拿走的数一定能用$x * a + y * b$表示，也就是说这个数一定是$gcd(a, b)$的倍数。

那么判断$n / gcd(a, b)$的奇偶性即可。

签到题，略。