19的100次方除以17的余数是?麻烦请写出解题过程.
问题描述:
19的100次方除以17的余数是?
麻烦请写出解题过程.
答
19^100=9^100(mod 10)
9^2*50=1(mod 10)
19的100次方除以17的余数是1.
答
19^100=(17+2)^100
只要考虑2^100/17
2 4 8 16 15 13 9 1 2 4 8 16 15 13 9 1 2 4 8 16 .