【日常学习】【高精快速幂】codevs1087 麦森数题解
来源:互联网 发布:拉依达准则 c语言 编辑:程序博客网 时间:2024/05/16 15:33
形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。
任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)
文件中只包含一个整数P(1000<P<3100000)
第一行:十进制高精度数2P-1的位数。
第2-11行:十进制高精度数2P-1的最后500位数字。(每行输出50位,共输出10行,不足500位时高位补0)
不必验证2P-1与P是否为素数。
1279
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087
尤其要注意的是 数组复制 一维数组的传递
时间紧迫直接写上代码
——野哭千家闻战伐,夷歌数处起渔樵
- 【日常学习】【高精快速幂】codevs1087 麦森数题解
- 【codevs1087&&NOIP2003】麦森数,高精度+对数+快速幂
- codevs1087 麦森数
- 【日常学习】【floyd传递闭包+高精】codevs1009 产生数题解
- 【日常学习】【区间DP+高精】codevs1166 矩阵取数游戏题解
- 【日常学习】【高精】【数学递推】tyvj1375 山洞历险题解
- 【日常学习】【搜索/递归】codevs2802 二的幂次方题解
- 【日常学习】【floyd】codevs1077 多源最短路 题解
- 【日常学习】codevs1294 全排列题解
- 【日常学习】【深搜】codevs2452 扫雷题解
- 【日常学习】codevs1287 矩阵乘法题解
- 【日常学习】【IDA*】codevs2449 骑士精神题解
- 【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解
- 【日常学习】【双端队列】 Uva - 210 Concurrency Simulator题解
- 【日常学习】【栈】【表达式求值】Uva442 - Matrix Chain Multiplication题解
- 【日常学习】【二叉树遍历】Uva548 - Tree题解
- 【日常学习】【最短路Dijkstra】codevs1069 usaco回家 题解
- 【日常学习】【SPFA+SLF+LLL】codevs1021 玛丽卡题解
- 友盟消息推送快速开发
- css - 弹出框居中显示没有滚动条-页面也可以滚动
- vxWorks启动过程 -x86 Pentium
- zookeeper学习记录
- 关于Uboot的NOR boot 或NAND boot问题
- 【日常学习】【高精快速幂】codevs1087 麦森数题解
- CentOS 6.5下Rsync远程同步
- Unity3D加载预制体到场景中
- c查找算法——线性索引查找
- 一种在android中实现MVP模式的新思路
- MFC中MSCOMM控件问题的解决
- Rsync 建立多目录模块的方法
- 决定已经做下
- PHP处理Word转PDF代码示例