首页 > TAG信息列表 > 麦森数
快速幂----但是是数值版本，高精度
麦森数Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000<P<3100000），计算2P-1的位数C语言程序设计100例之（69）：麦森数
例69 麦森数 问题描述 形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P (1000<P<31麦森数
题目描述 输入格式 文件中只包含一个整数P（1000<P<3100000） 输出格式 第一行：十进制高精度数2p−1的位数。 第2-11行：十进制高精度数2p−1的最后500位数字。（每行输出50位，共输出10行，不足500位时高位补0） 思路： 1）求位数 2）快速幂+高精度乘法 代码： #include<iostreP1045 [NOIP2003 普及组] 麦森数
// Problem: P1045 [NOIP2003 普及组] 麦森数 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1045 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; /* 2^p与2^p-1有相同的位数，2的次方满P1045 [NOIP2003 普及组] 麦森数
题目传送门 #include <bits/stdc++.h> using namespace std; /* vector resize解析： 如果n小于当前容器的大小，则将内容减少到其前n个元素，并删除超出范围的元素（并销毁它们）。 如果n大于当前容器的大小，则通过在末尾插入所需数量的元素来扩展内容，以达到n的大小。如果指定了val，则将新元P1045 [NOIP2003 普及组] 麦森数
题目描述 形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P−1不一定也是素数。 到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<3100000），计算2^P−P1045 [NOIP2003 普及组] 麦森数
P1045 [NOIP2003 普及组] 麦森数 直接纯模拟，然后想办法优化 如果直接模拟计算那么位数太大会超时数学方法一次乘2^20次方做题的时候想到的 （貌似叫做压位） 一般来说高精度原理，是把让数组的每一位表示数的位数，所以只要第一位大于10，就直接进位 如果每一次都这样进位的话，那么时间麦森数
麦森数 Description 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。 到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。 麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000<P<3100000），计算2蓝桥杯试题 算法训练 麦森数 C/C++
试题 算法训练 麦森数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要luogu P1045 麦森数
https://www.luogu.org/problem/P1045 题目描述 形如2P−12^{P}-12P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PPP是个素数，2P−12^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要麦森数
题目描述 洛谷（1045） 形如2^{P}-12P−1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件洛谷 P1045/WUSTOJ 1004：麦森数（高精度+快速幂分治）
题目描述： 1004: 麦森数 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。 到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。 麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000<P<3100000），计算