Solveeit Logo

Question

Question: The remainder when 7<sup>103</sup> is divided by 25 is –...

The remainder when 7103 is divided by 25 is –

A

0

B

18

C

9

D

None of these

Answer

18

Explanation

Solution

710325\frac{7^{103}}{25} = 7[49]5125\frac{7\lbrack 49\rbrack^{51}}{25} = 7[501]5125\frac{7\lbrack 50–1\rbrack^{51}}{25}

= 7[25k1]25\frac{7\lbrack 25k–1\rbrack}{25}

= 25(k1)7+252525\frac{25(k^{1})–7 + 25–25}{25}

=25(k11)+1825\frac{25(k^{1}–1) + 18}{25}

Ž Remainder = 18