2的20次方除以7的余数是多少

问题描述:

2的20次方除以7的余数是多少

2的20次方等于1048576再除于7得余数为4,不过好像有不用计算机就能算出来的法子。

从2的1次方除以7,余数为2
从2的2次方除以7,余数为4
从2的3次方除以7,余数为1
从2的4次方除以7,余数为2
从2的5次方除以7,余数为4
从2的6次方除以7,余数为1
.
按此规律:(余数周期:2、4、1)
20/3余数为2
故:从2的1次方除以7,余数为4
说明:任何数列除以一个数的余数均具有周期性.