找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1812|回复: 2
打印 上一主题 下一主题
收起左侧

3^2005最后两位是什么?

[复制链接]

1

主题

2

帖子

49

积分

跳转到指定楼层
楼主
发表于 2005-4-13 13:08:24 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

推而广之  M^N的最后X位是什么?有没有一个解法? 使用计算机运算,不要溢出了,HOHO
www.ddhw.com

 
回复

使用道具 举报

5

主题

155

帖子

1115

积分

沙发
发表于 2005-4-13 18:34:12 | 只看该作者

回复:3^2005最后两位是什么?


这类题目是简单的数论题目。很容易用所谓欧拉定理(?就是费尔马小定理的推广)得出:
3^2=1 (mod 4)
3^20=1 (mod 25)
你要的答案是 41。www.ddhw.com
 
对一般情况,类似谈论。www.ddhw.com
 
www.ddhw.com

 
回复 支持 反对

使用道具 举报

5

主题

155

帖子

1115

积分

板凳
发表于 2005-4-13 18:35:51 | 只看该作者

是 43。[:%]


  是 43。




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved