Practice | Hashtable

Home > Practice > Arithmetic Aptitude > Number System > Miscellaneous

1. The remainder when 75^75⁷⁵ is divide by 37.

A. 0

B. 1

C. 5

D. 7

Solution:

\frac{75^{75^{75}}}{37}

When 75 is divided by 37, it leaves remainder of 1.
So, the expression will become,

\frac{1^{75^{75}}}{37}

Now, for any power of 1, we always get 1 and expression becomes

\frac{1}{37}

that leaves remainder 1

You must login to add comments. Login now.