B. おはよう 学弟

原题链接

题解

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