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

JJ 77题求助

[复制链接]
跳转到指定楼层
楼主
发表于 2009-11-28 12:15:34 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
77、DS 确定7^N 被5除的余数
1)n被4除余1
2)n被3除余2

解释:7的n次方尾数为 7、9、3、1循环,知道1)则可确定尾数,即可确定除以5的余数

知道1)则可确定尾数??
9被4除余1,没问题,但1被4除不也是余1吗?所以不还是不能确定?
谁能详细解释下?

又想了下,思路如下
N     = 1   2    3      4         5          6          7          8          9
7^N = 7  49 343 2401  ----7  ---9   -----3    ----1 -------7
/5   =(余数)-------------------------

当n被4除余1的时候,n只能等于1, 5,9,13````,全部对应7。所以7^N/5肯定能得到余数 2
条件2,当n被3除余2的时候,n=2,5,8,11,对应的有7,有1等,所以的不到充分

选a没错,就是解释太简单了,我糊涂了
收藏收藏 收藏收藏
沙发
发表于 2009-11-28 12:42:30 | 只看该作者
尾数循环如下
7^1=7
7^2=尾数为9
7^3=尾数为3
7^4=尾数为1

到7^5的时候尾数又循环回到 7

所以如果N满足被4除余1,(N可以是5,9,13…… )可以确定7的这些数的次方的尾数都是7。

7除以5余数可确定为2.
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-9-8 00:09
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部