tcs aptitude

Question

What is the remainder of (16937^30)/31 ?   ( 1 Marks )

• A. 1
• B. 2
• C. 3
• D. 4

Answer 1

16937=16926+11,

16926 is completely divisible and 11 is remaining.

So, remainder of $\frac{11^{30}}{31}$ and $\frac{(16937)^{30}}{31}$ will be same.

$\frac{11^{30}}{31}$ = $\frac{(11^{6})^{5}}{31}$

 

$\frac{(11^{6})}{31}$ gives 4 as remainder , So $\frac{4^{5}}{31}$ is remaining which gives 1 as remainder.

 

Hence,Option(A)1.

Answer 2

answer is a