2的100次方被7除的余数是如题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 07:44:55
2的100次方被7除的余数是如题

2的100次方被7除的余数是如题
2的100次方被7除的余数是
如题

2的100次方被7除的余数是如题
2^100=2^4*2^96
2^96-1=(2^48+1)(2^24+1)(2^12+1)(2^6+1)(2^3+1)(2^3-1)
=7(2^48+1)(2^24+1)(2^12+1)(2^6+1)(2^3+1)
=7M
2^96=7M+1
2^100=16(7M+1)=112M+14+2=7(16M+2)+2
所以2的100次方被7除的余数是为2
答:2的100次方被7除的余数是为2

2的三次方除7余1
100/3=33……1
1^33 * 2除7的余数=2