求9的一百平方除以7得余数为多少?
问题描述：
求9的一百平方除以7得余数为多少?
答
应该是一百"次方"而不是"平方"
mod(9^100,7)
=mod[(7+2)^100,7]
=mod(2^100,7)
=mod[2*(2^3)^33,7]
=mod(2*8^33,7)
=mod[2*(7+1)^33,7)
=mod(2*1,7)
=2