2^99除以9的余数

题目

2^99除以9的余数
A.1 B.－1 C.8 D.0
选哪一个?

答案

选C.8
2^99= 8^33
8-9=-1
(-1)^33= -1
9-1=8
所以余数为8