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)
