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

分类: 作业答案 • 2022-07-08 00:14:43

问题描述：

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.