2的1000次幂除以13,余数是多少?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 06:12:42
2的1000次幂除以13,余数是多少?2的1000次幂除以13,余数是多少?2的1000次幂除以13,余数是多少?2^1000=2^4(2^6)^166=16(65-1)^166Mod[(65-1)^

2的1000次幂除以13,余数是多少?
2的1000次幂除以13,余数是多少?

2的1000次幂除以13,余数是多少?
2^1000=2^4(2^6)^166=16(65-1)^166
Mod[(65-1)^166,13]=1,再乘以16,余数是16,
16-13=3,
综上,余数是3.