2的2016次方除以100的余数为什么跟2的16次方除以100的余数相同? 求问大神。 10
2个回答
展开全部
除以100的余数就相当于除以25的余数
由于2^20 = 1048576 ≡ 1 (mod25)
所以2^(n+20) = 2^n * 1048576 ≡ 2^n * 1(mod25)
2016 - 16 = 2000 ≡ 0 (mod20)
所以2^1016 ≡ 2^16 (mod25)
由于2^20 = 1048576 ≡ 1 (mod25)
所以2^(n+20) = 2^n * 1048576 ≡ 2^n * 1(mod25)
2016 - 16 = 2000 ≡ 0 (mod20)
所以2^1016 ≡ 2^16 (mod25)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
