MathCastle
Number TheorySuperchallengeModular Arithmetic

Modular Arithmetic · Superchallenge problem

Call a∈{1,…,100}a \in \{1, \ldots, 100\} good if some integer xx makes ax−30ax - 30 a multiple of 100100. How many good aa are there?