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

突然想起之前机经里面的一道题。。望N人解答!!坐等!

[复制链接]
跳转到指定楼层
楼主
发表于 2011-10-15 17:48:19 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
    7^18被4N除求余数。。

我觉得机经上得解释太牵强了。。

求解释。。求解答。。。求真相。。
收藏收藏 收藏收藏
沙发
发表于 2011-10-15 17:58:59 | 只看该作者
我对此也深感迷茫....
板凳
发表于 2011-10-15 20:48:38 | 只看该作者
7 9 3 1.。。。循环,其中18对应9

以上四数被4除分别余3 1 ? ?

故若被4除(4N疑为误记),答案是1.
地板
 楼主| 发表于 2011-10-15 21:22:59 | 只看该作者
7 9 3 1.。。。循环,其中18对应9

以上四数被4除分别余3 1 ? ?

故若被4除(4N疑为误记),答案是1.
-- by 会员 senine16 (2011/10/15 20:48:38)



还是有些不明白。。就算是只判断能否被4整除,也得考虑最后两位才可以啊。。例如如果最后两位是09余数为1,19的话余数为3,29的话余数为1。。。这样吧。。。因为百位的数字无论是什么都是100的整数一定能被4整除,,但是最后两位数字就不一定了。。应该要综合考虑吧。。。~~~~~还是有小疑惑也。。怎么才能知道百位上得数字是什么呢???   求解。。。。。~~~
5#
 楼主| 发表于 2011-10-15 21:28:00 | 只看该作者
啊。。知道了。。。~~~
     7
   49
 343
2401
   07
   49
   43
   01
。。。。。原来连十位也能循环。。。。~~~^^..终于明白了!!!~ 余数是1...~没错..
6#
发表于 2011-10-15 22:09:34 | 只看该作者
啊。。知道了。。。~~~
     7
   49
 343
2401
   07
   49
   43
   01
。。。。。原来连十位也能循环。。。。~~~^^..终于明白了!!!~ 余数是1...~没错..
-- by 会员 rab2it (2011/10/15 21:28:00)

考试的时候没有计算器怎么办?汗...
7#
 楼主| 发表于 2011-10-15 22:41:34 | 只看该作者
只要算前四个而已啊。。~~准确来说只要算7^3和7^4两个数就好....~
因为7^4最后两位是01,那么肯定会十位会循环嘛...~~~
8#
发表于 2011-10-15 23:27:03 | 只看该作者
不必要,个位超过四就可以;后末尾循环给定n位均可,详细看数论的书吧。。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部