关于大数运算问题（麦森数）

最新推荐文章于 2022-01-20 22:02:28 发布
最新推荐文章于 2022-01-20 22:02:28 发布
阅读量865 收藏
点赞数
文章标签： 任务
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ashlingr/article/details/6991710
版权

形如2的p次方减一称为麦森数，这时P一定也是个素数。但反过来不一定成立。

你的任务是输入P（1000<p<3100000）,并计算麦森数的位数和最后500位数字（用十进制高精度数表示）。

 

输入：一个整数P

输出：

第一行输出十进制高精度数麦森数的位数，第2~11行输出十进制高精度数麦森数的最后500位数字（每一行输出50位，共输出10行，不足500位时高位补0，不需要做其它验证）。

 

AshlingR
关注
acm作业重点分析2——大整数运算
FightingTsinghua的博客
04-10 526
1.BUCTOJ 2169 大整数加法 题目描述：计算两个大整数的和。大整数是指超过了c，c++表示范围的整数。 输入格式：输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开 输出格式：输出两个大整数的和 自己构造测试数据： 简单：1 1 有进位的情况：9 1 复杂：888 999 边界情况：一百个9 一百个1 重点分析：（大整数加法由于位数太多超出long和int范围所以只能用字符串来计算） 首先为了好计算个位数需对应下标0（就是最初的那两重循环） 然后将两者加和结果
C语言麦森数题解
最新发布
lvzihao1314的博客
11-16 98
【代码】C语言麦森数题解。
【蓝桥杯每日一练：大整数乘法结果的最后一位】
weixin_63182150的博客
01-20 610
问题描述 大整数是指远远超过c和c++语言的整数类型表示范围的整数，比如10的100次方。请计算两个大整数的乘积，输出结果的最后一位整数。 输入格式 输入包括多行，每行两个大整数m和n，范围是正负10的100次方。 输出格式 输出每对大整数的乘积的最后一位数字，然后换行。 输入样例 1000000000000 1111111111111111111111111111111111 333333333 6565787654309090111 输出样例 0 3 代码 while(1):
麦森数（大数）
weixin_43740907的博客
05-02 906
麦森数 题目描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）...
【数据结构】线性表经典例题（C语言）
jxyyyy的博客
09-21 2641
题目一``：大整数加法 题目描述： 计算两个大整数的和。大整数是指超过了c，c++表示范围的整数，如1234567890000000000000000000 输入： 输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开 输出： 输出两个大整数的和 样例输入： 222222222222222222222 333333333333333333333 样例输出： 555555555555555555555 #include<stdio.h> #include<string.h>
易语言大数运算模块.ec
12-30
工具-支持库配置-数值计算支持库2.3版 需要勾选这个支持库，然后导入模块直接调用即可。
Java实现大数运算的实例代码
08-30
大数运算，顾名思义，就是很大的数值的数进行一系列的运算。它是指由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生...
大数运算miracl 库及使用手册.zip
05-07
大数运算miracl 库及使用手册 MIRACL(Multiprecision Integer and Rational Arithmetic C/c++ Library)是一套由Shamus Software Ltd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了...
大数运算c++
07-31
为了解决这个问题，程序员通常会自定义数据结构和算法来实现大数运算。标题中的"大数运算c++"指的是在C++中进行大整数的计算，包括加减乘除以及矩阵运算。 描述中提到，这个项目实现了大数的基本运算，包括加法、...
大数运算 大数相加 大数相乘
07-18
2. 检查两个大数的长度，如果一个数的位数多于另一个，可以添加前导零以保持长度一致。 3. 遍历两个数组，从低位到高位，对对应位进行相加，同时考虑进位。 4. 如果有进位，将其加到下一位的和中。 5. 最后，检查...
C++ Mason数(麦森数)
ChanJose的博客
01-23 2266
一、题目        二、思路      1.考虑需要解决的问题：        （1）求出2^p-1的位数；        （2）求出2^p-1的最后500位；        （不用判断2的p次方减1和p是否是素数）      2.先解决第一个问题：求出2^p-1的位数         N = 10  -&gt; 位数为2；         N = 100 -&gt; 位数...
C/C++语言经典、实用、趣味程序设计编程百例精解
热门推荐
吾尝终日而思矣，不如须臾之所学也
12-10 2万+
C/C++语言经典、实用、趣味程序设计编程百例精解（1）  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。 关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再
P1045 麦森数
weixin_30443813的博客
07-17 118
这道题纯粹是考数学。编程复杂度不大（别看我写了一百多行其实有些是可以不必写的）。 计算位数不必用高精时刻存，不然可想而知时间复杂度之大。首先大家要知道一个数学公式 logn(a*b)=logn(a)+logn(b)至于证明翻数学书吧。而且，用log10(n)+1即可求出n的位数。则2^p的位数=log10(2^p)+1=p*log10(2)+1。这样，我们算的时候就不必随时存着位数了...
java蓝桥杯练习 麦森树
kobe_cb的博客
04-10 1151
java蓝桥杯练习 麦森树 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 　　任务：从文件中输入P（1000<P&l...
蓝桥杯 ALGO-26 麦森数 （快速幂和高精度乘法）
sgsx11的博客
03-13 361
## 题目如下： 　　形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 　　任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示） 【输入形式】 　文件中只包含一个整数P（1000<P<3100000） 【输出形式】 第一行：十进
C++大数问题
Lightmare625
02-04 769
1.大数的加法       语法：add(char a[],char b[],char s[]);       参数：       a[]：被加数，用字符串表示，位数不限       b[]：加数，用字符串表示，位数不限       s[]：结果，用字符串表示       返回值：null       注意：        空间复杂度为 o(n^2)       需要 strin...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值