题目描述 Description 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入 ...
分类:
其他好文 时间:
2016-09-16 19:50:57
阅读次数:
204
1087 麦森数 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1087 麦森数 2003年NOIP全国联赛普及组 1087 麦森数 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类:
其他好文 时间:
2016-08-04 07:57:22
阅读次数:
202
NOIP2003_P4_麦 森 数 AYYZOJ p1037 COGS p41
分类:
编程语言 时间:
2016-02-05 18:54:05
阅读次数:
155
题目描述 Description
形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。
任务:从文件中输入P(1000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)
...
分类:
其他好文 时间:
2015-08-21 17:07:05
阅读次数:
145
P1223麦森数
Accepted
标签:NOIP普及组2003[显示标签]
描述
形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数...
分类:
编程语言 时间:
2015-08-16 02:11:41
阅读次数:
215
试题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000#inclu...
分类:
其他好文 时间:
2015-07-08 14:19:02
阅读次数:
111
洛谷OJ P1045 麦森数 解题报告by MedalPluS 题目描述形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它...
分类:
其他好文 时间:
2015-05-21 01:18:41
阅读次数:
167
描述
计算2P-1的位数和最后500位数字
分析
有一个公式, 2^p 的位数是 p*lg2 以十为底 2 的对数. 证明 :
2p=10lg2p=10p?lg2 2^p = 10^{lg2^p} = 10^{p*lg2}
10^(p*lg2) 的位数是数 p*lg2 + 1位....
分类:
其他好文 时间:
2015-02-25 19:55:53
阅读次数:
117