"题目" 题目描述 形如 2^P 1 的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数， 2^P 1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P ...
分类：
其他好文 时间：
2020-02-13 23:00:25
阅读次数：
78
https://www.luogu.org/problemnew/show/P1045 第一步：求位数 第二步：高精度快速幂的实现 第一版： 用vector做的，中间把超过500位的去除，但是实际跑起来比较慢 #include <iostream> #include <stdio.h> #inclu ...
分类：
其他好文 时间：
2019-05-14 19:16:18
阅读次数：
145
题目描述 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PP是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P< ...
分类：
其他好文 时间：
2019-03-23 22:17:40
阅读次数：
209
分治： 麦森数的解题报告 题目分析： 第一问是很简单的，只需要求一个对数而已，数学原理：十进制正整数n的位数为int(log10(n))+1。所以2^P-1的位数int(log10(2)*p)+1 。 2^p = 10^(p*log10(2) ) , 所以2^p的位数是p*log10(2)。 第二问 ...
分类：
其他好文 时间：
2018-07-30 13:25:39
阅读次数：
106
问题描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<310 ...
分类：
编程语言 时间：
2017-12-31 14:45:04
阅读次数：
172
题目描述 形如2^{P}-12P?1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P?1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切 ...
分类：
其他好文 时间：
2017-10-27 20:38:14
阅读次数：
200
题目描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<310 ...
分类：
其他好文 时间：
2017-09-19 23:14:10
阅读次数：
372
形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入（），计算的位数和最后500位数字（用十进制高精度数表示） 输入格式： ...
分类：
其他好文 时间：
2017-05-29 17:27:16
阅读次数：
235
题目描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<310 ...
分类：
其他好文 时间：
2017-03-12 12:45:13
阅读次数：
328
乒乓球 模拟 数字游戏 DP 枚举分组 f[k组][前i个]=最值 栈 卡塔兰数 C(2*n,n)/(n+1) 麦森数 位数直接计算：log(10,2^n) 数字用高精度乘法模拟 /*By SilverN*/#include<iostream>#include<cstdio>#include<alg ...
分类：
其他好文 时间：
2016-10-21 00:40:18
阅读次数：
124
