ChaseDream
搜索
返回列表 发新帖
查看: 513|回复: 2
打印 上一主题 下一主题

寂静213, 快到了, 能不能解释一下

[复制链接]
跳转到指定楼层
楼主
发表于 2010-11-2 22:18:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
213S:7的m次方/5余数多少?
1)m能被4整除
2)m能被3整除   我选的应该是A

1)m能被4整除 è m=4n, 7的m次方/5 = (5+2)^4n mod5  为 1  2)m能被3整除 è m=3n, 7的m次方/5 = (5+2)^3n mod5  余数不确定
 选A
看不懂啊,为什么(5+2)^4n mod5  为 1?(5+2)^3n mod5  余数不确定
收藏收藏 收藏收藏
沙发
发表于 2010-11-2 22:31:13 | 只看该作者
(5+2)^4n mod5  为 1
是因为:(5+2)^4n mod 5= 2^4n mod5 (因为7除5余2),然后2^4n mod 5=16^n mod5=余数1 (16除5都余1,N个1相乘还是等于1)
而如果是3N的话,最后就是8^n mod 5,余数就不确定了
板凳
 楼主| 发表于 2010-11-2 23:05:03 | 只看该作者
知道了, 谢谢。

不知道做这种题有没有通用的思考方法?
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-5-8 03:42
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部