B. おはよう 学弟

原题链接

题解

1.虽说最多可以取 $min(a,x)$ ，实际上最多可以取 $x$ 个，因为 $x\le a$ 一定成立（想想十进制是怎么表示的）
2.所以个位数的时候，先手必胜
3.所以对于每一位数来说，只要其前 $[1,x]$ 上存在先手必败的情况，则此数先手必赢
4.由于每个数能继承的区间不会比前一个数能继承的区间更远，所以我们可以用单调队列来维护每个数前面的先手必败的情况