The remainder when 7^84 is divided by 342 is
The remainder when 784 is divided by 342 is
- 0
- 1
- 49
- 341
Answer
73 = 343 = 342+1
784 = 7(3*28)
7(3*28)/(73-1)
Apply remainder theorem: When f(x) is divided by (x-1), remainder is f(1).
Take x = 343 = 73
x28/(x-1)
f(x) = x28
Remainder will be (1)28
The correct option is B.