MathCastle
Number TheoryMediumModular Arithmetic

Modular Arithmetic · Medium problem

How many of the numbers 1,2,…,301, 2, \ldots, 30 have an inverse modulo 3030?