Competitive Programming

Sprague-Grundy Theorem

Ran into this after seeing this 2100 problem https://codeforces.com/contest/2004/problem/E

• Shayan mentioned it in the video https://www.youtube.com/watch?v=lLxXb5tDjs0&t=3197s

Resources:

• https://cp-algorithms.com/game_theory/sprague-grundy-nim.html
• https://www.geeksforgeeks.org/combinatorial-game-theory-set-3-grundy-numbers-numbers-and-mex/
• https://www.geeksforgeeks.org/combinatorial-game-theory-set-4-sprague-grundy-theorem/ First, understand the game of Nim.