Question

Q. What is the remainder when 2^300 is divided by 7?
a. 4 b. 3
c. 2 d. 1
Please add the detailed explanation.

Answer 1

Answer:

d

Step-by-step explanation:

7 =8-1 =2^3 -1

let 2^3 = x

so, 7=x-1

then 2^300=(2^3)^100=x^100

let p(x) = x^100, when divided by x-1 gives remainder p(1)

p(1)=1^100=1

therefore the remainder is 1, when 2^300 is divided by 7