作业帮 > 数学 > 作业

求9的一百平方除以7得余数为多少?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/10 22:54:15
求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