【日常学习】【高精快速幂】codevs1087 麦森数题解
2015-08-21 16:57
169 查看
题目描述 Description
形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。
任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)
输入描述 Input Description
文件中只包含一个整数P(1000<P<3100000)
输出描述 Output Description
第一行:十进制高精度数2P-1的位数。
第2-11行:十进制高精度数2P-1的最后500位数字。(每行输出50位,共输出10行,不足500位时高位补0)
不必验证2P-1与P是否为素数。
样例输入 Sample Input
1279
样例输出 Sample Output
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087
显而易见是一个裸的快速幂高精 第一次写 无论是过程还是输出都遇到了很多问题 感谢里奥神犇不吝赐教
尤其要注意的是 数组复制 一维数组的传递
时间紧迫直接写上代码
——野哭千家闻战伐,夷歌数处起渔樵
形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。
任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)
输入描述 Input Description
文件中只包含一个整数P(1000<P<3100000)
输出描述 Output Description
第一行:十进制高精度数2P-1的位数。
第2-11行:十进制高精度数2P-1的最后500位数字。(每行输出50位,共输出10行,不足500位时高位补0)
不必验证2P-1与P是否为素数。
样例输入 Sample Input
1279
样例输出 Sample Output
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087
显而易见是一个裸的快速幂高精 第一次写 无论是过程还是输出都遇到了很多问题 感谢里奥神犇不吝赐教
尤其要注意的是 数组复制 一维数组的传递
时间紧迫直接写上代码
——野哭千家闻战伐,夷歌数处起渔樵
相关文章推荐
- 第十回(一) 同日生辰情解契语 异姓兄弟冰释嫌隙
- AS3.0+PHP写入mySQL
- Spring容器三种注入类型
- Python系列英文原版电子书
- 简单的检查DB是否夯死的监控脚本
- ZigZag Conversion
- 获取OlapConnection连接
- PHP处理Word转PDF代码示例
- unity3D drawcall
- 弹出框居中显示没有滚动条-页面也可以滚动
- 获取OlapConnection连接
- 编写高质量代码改善C#程序的157个建议——建议109:谨慎使用嵌套类
- 微信朋友圈广告上线了,小伙伴们还能好好玩耍吗
- PAT 1057. Stack (30)
- Rsync 建立多目录模块的方法
- 一种在android中实现MVP模式的新思路
- MFC中MSCOMM控件问题的解决
- TCP、UDP、Socket 通信(原)
- 细说javascript typeof操作符
- java中过滤器和监听器详解