1925：【03NOIP普及组】麦森数c++

最新推荐文章于 2024-07-02 09:06:17 发布
最新推荐文章于 2024-07-02 09:06:17 发布
阅读量479 收藏
点赞数
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/byy2009/article/details/120236897
版权
这篇博客介绍了一个关于麦森数的问题，即给定素数P（1000＜P＜3100000），计算2P-1的位数和最后500位数字。博客中提供了相关算法的C++实现，不涉及素数验证。
摘要由CSDN通过智能技术生成

1925：【03NOIP普及组】麦森数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 1091     通过数: 473

【题目描述】

形如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位，

最低0.47元/天 解锁文章
byy2009
关注
P1045 [NOIP2003 普及组] 麦森数 python 题解
李响
09-06 549
P1045 [NOIP2003 普及组] 麦森数python题解
P1045 [NOIP2003 普及组] 麦森数
小天狼星_布莱克 的博客
08-18 342
2^p-1 与 2^p 有着相同的位数，因为2的次方满足了最后一位不为0的要求，所以减一后位数并不会改变，那么我们可以直接求 2^p 的位数。我们不妨设 k=2^p ，根据 10^n 的位数为 n+1，我们只要想办法把 k 中的底数2改为10，指数加一就是位数了。根据乘方的原理，将p乘进去，原式便可化为我们最终想要的形式了，所以位数就是 log10(2*p+1)。任务：输入 P(1000...
vijos - P1223麦森数 (高精度乘法 + 分治 + python)
qq_18661257的专栏
08-15 1917
P1223麦森数 Accepted 标签：NOIP普及组2003[显示标签] 描述 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数
【03NOIP普及组】麦森数（信息学奥赛一本通 1925）（洛谷 1045）
anglanjing7414的博客
08-06 924
【题目描述】 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000＜P＜3100000），计算2P-1的位数和最后500位数字(用十进制高精度数表示) 【输入】 ...
[NOIP2003普及组]麦森数（快速幂+高精度）
weixin_33875839的博客
12-29 253
[NOIP2003普及组]麦森数（快速幂+高精度） Description 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000 < P < 31000...
NOIP2003普及组（麦森数）
qq_45900103的博客
07-18 877
形如2 p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2 p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P (1000<P<3100000) ,计算2 p-1的位数和最后500位数字（用十进制高精度数表示） Input 文件中只包含一个整数P(1000<P<3100000) Output 第1行：十进制高精度数2 p-1
NOIP普及组历届真题（1997~2018）
Scnkd的博客
05-22 7080
供大家刷题。 先上快捷的查看方式：NOIP普及组历届真题 来自洛谷——一个很好的刷题网站 剩下是具体题目和难度以及是第几年的题。 P1002 过河卒 NOIp普及组 2002 普及- P1008 三连击 NOIp普及组 1998 提交答案 普及- P1009 阶乘之和 NOIp普及组 1998 普及- P1010 幂次方 NOIp普及组 1998 普及- P1014 Cantor表 NOIp普及组...
历年CSP-J（NOIP普及组）分类汇总目录
lybc2019的博客
12-14 2288
历年CSP-J（NOIP普及组）分类汇总目录
1925：【03NOIP普及组】麦森数
wangchenyu22的博客
12-05 389
形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。最大的一个是P=3021377，它有909526位。第2-11行：十进制高精度数2P-1的最后500位数字。（每行输出50位，共输出10行，不足500位时高位补0）任务：输入P（1000＜P＜3100000），计算2P-1的位数和最后500位数字(用十进制高精度数表示)只包含一个整数P（1000＜P＜3100000）第一行：十进制高精度数2P-1的位数。不必验证2P-1与P是否为素数。
洛谷[NOIP2003 普及组] 麦森数
qq_68169331的博客
08-26 118
到 1998 年底，人们已找到了 37 个麦森数。，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。但反过来不一定，即如果。位数字（用十进制高精度数表示）NOIP 2003 普及组第四题。的素数称为麦森数，这时。第一行：十进制高精度数。文件中只包含一个整数。
洛谷P1045 [NOIP2003 普及组] 麦森数--Java使用快速幂
qq_47373183的博客
01-26 325
洛谷P1045 [NOIP2003 普及组] 麦森数–Java使用快速幂 题目链接 基本思路 通过使用快速幂取模节省运算时间,然后使用大数类保证高精度 代码 import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); Syste
洛谷刷题C++语言 | P1045 麦森数
最新发布
COCO_gsta的博客
07-02 449
−1 的最后 500 位数字。（每行输出 50 位，共输出 10 行，不足 500 位时高位补 0）−1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。=3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。−1 的位数和最后 500 位数字（用十进制高精度数表示）第 2∼11 行：十进制高精度数 2^−1 的素数称为麦森数，这时。
洛谷P1045 麦森数
卑鄙的我
04-02 837
题目描述 形如2^{P}-12P−1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入PP（1000<P<31000001000<P&lt...
2003NOIP普及组真题 4. 麦森数
weixin_40252159的博客
06-07 1226
具体来说，开始时 res = 1，然后遇到二进制位为 1 时，就将当前的 a 乘到 res 上，同时 a 不断平方。在计算过程中，我们可以从低到高逐步计算，每一步将当前 a 的平方，同时根据二进制位决定是否累乘到结果中。，我们可以发现，从右往左看二进制位，如果是1，就乘以对应的幂次的 a，如果是 0，就不乘。如果一个数 是10000，则它的位数是。如果一个数 是 999，则它的位数是。如果一个数 是1000，则它的位数是。所以，如果一个数是x，则 它的位数是。如果一个数 是100，则它的位数是。
信息学奥赛一本通 1925：【03NOIP普及组】麦森数 | OpenJudge NOI 4.4 1708:麦森数 | 洛谷 P1045 [NOIP2003 普及组] 麦森数
君义NOIP的博客
01-18 911
【题目链接】 ybt 1925：【03NOIP普及组】麦森数 洛谷 P1045 [NOIP2003 普及组] 麦森数 【题目考点】 1. 高精度 2. 求一个数字位数 设正整数x的的位数为n，那么有：n=⌊lgx⌋+1n = \lfloor lgx \rfloor + 1n=⌊lgx⌋+1（lgxlgxlgx:以10为底x的对数） 证明：正整数x和它的位数n之间满足：n=⌊lgx⌋+1n = \lfloor lgx \rfloor + 1n=⌊lgx⌋+1 已知：10n−1≤x<10n10^{n-1
【NOIP2003】麦森数
weixin_30553837的博客
10-11 155
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1045 这道题的难点在于两个，一是求出2N-1的位数，而是求出2N-1的后500位。 实际上第二个比较容易实现，写个高精度外加快速幂就可以了。由于最后结果位数比较大，即使是效率很高的快速幂也会超时，所以我们要另想办法求2N-1的位数。我们发现，2N的一位不可能是0，2N-1和2N的位数...
洛谷P1045 [NOIP2003 普及组] 麦森数
蒟蒻的博客
05-02 279
#include<iostream> #include<algorithm> #include<cmath> using namespace std; unsigned long long n,result[1000000] = {0,1},result2[1000000]; int main() { freopen("title.in", "r", stdin); cin >> n; unsigned long long int nodigits =.
NOIP2017初赛普及组C++试题解析
"NOIP2017初赛普及组C++试题" 全国青少年信息学奥林匹克联赛（NOIP）是中国计算机学会举办的一项旨在普及计算机科学知识，提高青少年计算机程序设计能力的比赛。2017年的初赛普及组C++试题主要测试参赛者对于计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值