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

寻此类题目解法及思路

[复制链接]
跳转到指定楼层
楼主
发表于 2009-11-20 19:15:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
DS 确定7^N 被5除的余数

1)n被4除余1

2)n被3除余2
收藏收藏 收藏收藏
沙发
发表于 2009-11-20 19:40:20 | 只看该作者
7^n的位数为7,9,3,1循环,而5的倍数尾数是5或者0,
根据1)可以判断7^n的末尾数是7,可以得出余数是2
2)无法确定末尾数是几,所以不满足条件
板凳
发表于 2009-11-20 19:45:23 | 只看该作者
7^n 余数是2,4,1,3 四个数循环
而条件1可以确定的每一个n也是相隔4,即n1+4=N2;n2+4=n3
所以无论n=5,9,13,17...任意一个被4除余1的解,7^n被5除的余数都是2

我想解这种题目的关键就是确定题干可能得到结果的“循环”,如果题干的“循环”与条件“步调一致"
那就可以确定了

不知道有没有更便捷的解法?
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-8-7 17:06
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部