213的64次方除以7的余数

问题描述:

213的64次方除以7的余数

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