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 .