No.153 石の山 - yukicoder grundy 数を使う問題。 分割によって複数の「山」ができてしまうが、grundy(A and B) = grundy(A) xor grund(B) なので vector などで状態を持たせなくても大丈夫。 Nim に帰着できないか...的なことを考えてしまった。(grundy 数…

M-N の差が小さいことを利用して計算する。 p^2 == M のときの罠にはまって WA した。コーナーケースの処理が甘い...。 class NFactorialModM { public: void solve(void) { int T; cin>>T; // // N >= M なら N*(N-1)*...*(M+1)*M*(M-1)*...*1 = 0 mod M //…