21ic电子技术开发论坛 › 软件应用 › 平台与系统开发 › 计算超大数的最后几位方法
返回列表 发新帖我要提问

计算超大数的最后几位方法

[复制链接]
624|3
 楼主| gaoyang9992006 发表于 2019-2-18 12:45 | 显示全部楼层 |阅读模式
DIGI, GIT, ST
题目：Find the last four digits of (2^27653)-1.
求(2^27653)-1的最后4位数字。

回复

收藏 举报

相关帖子
 楼主| gaoyang9992006 发表于 2019-2-18 12:48 | 显示全部楼层
926495c6a38f325372.png
通过MATLAB可以轻松的算出来。其实通过其他语言也可以，计算方法和思路都是一样的。
回复

收藏 举报

 楼主| gaoyang9992006 发表于 2019-2-18 12:50 | 显示全部楼层
再补充一个用Lua脚本计算的，方法一样，都是每次计算后判断是否超过了5位数，如果超过舍弃五位数上的。
614355c6a39788ed14.png
回复

收藏 举报

 楼主| gaoyang9992006 发表于 2019-2-18 12:50 | 显示全部楼层
复制
  1. val=1;
    

  2. for i=1:27653
    

  3.     val=val*2;
    

  4.     if(val>10000)  val=val-10000; end
    

  5. end
    

  6. disp(val-1);
回复

收藏 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

gaoyang9992006 Image
个人签名：如果你觉得我的分享或者答复还可以，请给我点赞，谢谢。

2053

主题

16420

帖子

222

粉丝
快速回复 在线客服 返回列表 返回顶部