首页 > 留学知识库

问题: 高中数学问题

求3^1000除7所得余数。

解答:

求3^1000除7所得余数。

解 3^1000=9^500=(7+2)^500=7A+2^500=7A+4*8^166
=7A+4*(7+1)^166=7A+7B+4.
A,B∈Z.
所以3^1000除7所得余数为4。