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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 15:48:53
2的100次方被7除的余数是如题2的100次方被7除的余数是如题2的100次方被7除的余数是如题2^100=2^4*2^962^96-1=(2^48+1)(2^24+1)(2^12+1)(2^6+1)

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