A. Game with chocolates 因为差值必须是$P$的幂,故首先可以$O(\log n)$枚举出先手第一步所有取法,判断之后的游戏是否先手必败. 对于判断,首先特判非法的情况,并假设$n<m$,则题意可理解成将$n$或者$m$减小至$n-P^k$,在$P$进制下可以理解为$n$某一位减$1$,且这一位在减之前不能是$0$. 若是将$m$减小为$n-P^k$,则整个游戏都是确定的,回合数为$n$的数位之和,根据奇偶性即可判断胜负. 但若是将$n$减小为$m-P^k$,则要求$n$和…
