MathCastle
ChallengeMediumHard Number Theory

Hard Number Theory · Medium problem

How many primitive roots does 101101 have modulo 101101 (i.e. how many residues in {1,2,…,100}\{1,2,\dots,100\} have multiplicative order exactly 100100)?