[CODEVS 1087] 麦森数
描述
计算2P-1的位数和最后500位数字
分析
有一个公式,
2^p
的位数是p*lg2
以十为底 2 的对数. 证明 :2p=10lg2p=10p∗lg22^p = 10^{lg2^p} = 10^{p*lg2}
10^(p*lg2)
的位数是p*lg2 + 1
位.
那么2^p
的位数就是p*lg2 + 1
位. 因为2^p
是绝对不会等于1000….000之类的数的, 所以2^p - 1
位数和2^p
一样, 都是p*lg2 + 1
位. 那么我们就可以在读入 n 后快速使用 math 库的 log 函数计算位数, 而不需要后面高精去计算了. 因为高精算是会超时的. 不过注意这里 log 计算是以 e 为底, 要使用换底公式lg2 = log2 / log10
.其他的就是普通的高精了, 位数高于500位后截后500位计算即可. 但数组开二倍吧.
代码
https://code.csdn.net/snippets/607738
PS: 把 maxn 改成 1000 就可以做 CODEVS 2123 麦森数 2 了.
[CODEVS 1087] 麦森数相关推荐
- 【9704】【9109】麦森数
Time Limit: 3 second Memory Limit: 2 MB [问题描述] 形如2p-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2p-1不一定也是素 ...
- [蓝桥杯][算法训练VIP]麦森数(Java大数+快速幂)
题目描述 形如2p-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2p-1不一定也是素数.到1998年底,人们已找到了37个麦森数.最大的一个是P=3021377,它有9 ...
- 高精度:麦森数*(洛谷P1045)
P1045 [NOIP2003 普及组] 麦森数 解析 看似只是正常的一个高精 然而 暗藏杀机 一开始随手那么一写 ... (即使用了快速幂)时间复杂度过于感人 后来我们发现: 第一问位数的计算不必真 ...
- 蓝桥杯vip答案java_Java实现 蓝桥杯VIP 算法训练 麦森数
算法训练 麦森数 时间限制:1.0s 内存限制:256.0MB 问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2P-1不一定也是素数.到1998年底, ...
- 信息学奥赛一本通 1925:【03NOIP普及组】麦森数 | OpenJudge NOI 4.4 1708:麦森数 | 洛谷 P1045 [NOIP2003 普及组] 麦森数
[题目链接] ybt 1925:[03NOIP普及组]麦森数 OpenJudge NOI 4.4 1708:麦森数 洛谷 P1045 [NOIP2003 普及组] 麦森数 [题目考点] 1. 高精度 ...
- 麦森数(洛谷-P1045)
题目描述 形如 2^{P}-1 的素数称为麦森数,这时 P 一定也是个素数.但反过来不一定,即如果 P 是个素数, 2^{P}-1 不一定也是素数.到1998年底,人们已找到了37个麦森数.最大的一个 ...
- 【codevs1087NOIP2003】麦森数,高精度+对数+快速幂
麦森数 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 形如2P-1的素数称为麦森数,这时P ...
- Java 算法 麦森数
目录标题 题目描述 解题思路 代码 题目描述 形如2P-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2P-1不一定也是素数.到1998年底,人们已找到了37个麦森数.最 ...
- 蓝桥杯 ALGO-26 算法训练 麦森数
问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果P是个素数,2P-1不一定也是素数.到1998年底,人们已找到了37个麦森数.最大的一个是P=3021377,它有9 ...
最新文章
- 国内首个零信任技术标准发布 腾讯安全牵头编制
- centos7 nginx安装_手把手教你PHP(一) Centos7上的LEMP配置
- Jmeter对服务器的压测
- python模块名限定_python 正则表达式 匹配 ?的使用 限定符 sys.re模块
- python快递费用计算_[Python]简单用Python写个查询快递的程序最后附源代码
- VR来了,科技的各行各业要如何做好准备?
- ajax提交file文件,AjaxSubmit()提交file文件
- 电子元器件封装知识大全(内含AD封装库下载资料)
- C语言情人节浪漫烟花表白代码
- 常见计算机英语词汇翻译,常见计算机英语词汇翻译.doc
- win7蓝屏0x000000f4修复_Win 7电脑突发蓝屏现象,应如何解决或避免
- 【粉丝福利】第二波 | 当当购书狂欢,满 400 减 230!下单充电速来!
- java蓝牙程序怎么调试_蓝牙BLE调试助手软件源码
- Java继承关系之富二代和他爹
- 非科班选手的刷题打卡记录Day1
- 如何在vue项目中使用Highmaps(vue+Highmaps)
- 关于新安装好的Ubuntu16.04如何安装有线网卡驱动
- 小程序sku的商品用矩阵来完成
- 魔兽世界以前的服务器找不到了,魔兽世界怀旧服服务器彻底崩溃,玩家游戏人物消失服务器全部不见...
- 小程序黑马优购商城项目讲解