213的64次方除以7的余数

问题描述:

213的64次方除以7的余数

lyuzxz 的解答是正确的,方法也很好。

4

213^64=(210+3)^64
用二项式定理,只要知知道3^64除以7的余数
3^64=9^32=(7+2)^32
只要知知道2^32除以7的余数
2^32=4^16=16^8=(14+2)^8
只要知知道2^8除以7的余数
2^8=4^4=16^4=(14+2)^2
余2^2=4

自己用计算器算