(9^6) + 1 is divided

[sanju09]

What would be the remainder when (9^6) + 1 is divided by 8?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 7

[papgust]

9^1 divided by 8 --> r=1
9^2 divided by 8 --> r=1

Remainder repeats for all powers of 9. so, 9^6 + 1 divided by 8 gives remainder of [spoiler]1+1 = 2[/spoiler].

[jube]

+1 for remainder 2