MathCastle
Number TheoryHardModular Arithmetic

Modular Arithmetic · Hard problem

A frog sits on one of 3636 lily pads arranged in a circle and always jumps 1515 pads clockwise. How many different pads does it ever land on (including its starting pad)?