Question 129

Let r be the least non-negative remainder when $$(22)^7$$ is divided by 123. The value of r is

Solution

When $$(22)^7$$ is divided by 123

= $$\frac{(22)^2\times(22)^2\times(22)^2\times22}{123}$$

Now, when we divide $$(22)^2=484$$ by 123, remainder is $$-8$$

= $$\frac{-8\times-8\times-8\times22}{123}$$

= $$\frac{-20\times22}{123}$$

=> Remainder = -(-52) = 52

=> Ans - (D)


cracku

Boost your Prep!

Download App