Processing math: 100%

Problem #19

Large Exponentiation

Find the smallest natural number n for which 201413^n \hspace{2mm} mod \hspace{2mm} 2097152 = 1.

Since n can be very large, enter answer as n \hspace{2mm} mod \hspace{2mm} 1000000007.

Contributed by Shagun Sodhani

Solved by 383 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.