应该是一百"次方"而不是"平方"
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
应该是一百"次方"而不是"平方"
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