Processing math: 100%

Problem #52

Modular Roots

Let y = x * x. * is multiply modulo N = 4776913109852041418248056622882488319.

You have to find the smallest positive x for y = 739397.

Contributed by Saurabh Verma

Solved by 70 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.