77的77次方-5除以19得余数前边我懂用二项式定理这77^77-5除以19余15怎么解释?

问题描述:

77的77次方-5除以19得余数
前边我懂用二项式定理
这77^77-5除以19余15怎么解释?

77^77
=(76+1)^77
=(4*19+1)^77
=19k+1
k为某整数
所以77^77-5=19(k-1)+15除以19余15

77的77次方=76+1的77次方,76除以19余数是0,
所以76+1的77次方除以19余数是1,
76+1的77次方-5除以19余数是1-5+19=15