MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

The numbers 1,2,…,20251, 2, \ldots, 2025 are written on a board. Repeatedly, two numbers a≥ba \ge b are erased and a−ba - b is written in their place, until a single number remains. What is the parity of that number? Answer 00 for even, 11 for odd.