2024 USAMO Problems/Problem 4
Let
and
be positive integers. A circular necklace contains
beads, each either red or blue. It turned out that no matter how the necklace was cut into
blocks of
consecutive beads, each block had a distinct number of red beads. Determine, with proof, all possible values of the ordered pair
.