洛谷P1045 麦森数题解

本文介绍了洛谷P1045题目中关于麦森数的解题思路,重点在于如何使用高精度乘法和快速幂算法解决在数据范围较大时避免超时(TLE)的问题。通过高精度实现,结合快速幂技巧,可以在计算后500位数字时保证效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本人最讨厌打高精度了。。。。。但遇到了这种题没办法,还是得打QWQ。

首先看第一行,明显的一个代换,不解释了。

然后来看第二问,求出后500位数字。

很明显,这道题要写高精,要不是存不下那么大的数。

所以说打一个高精度乘法即可。

但是!看数据范围,正常的高精度会TLE,所以可以考虑高精快速幂,具体实现和高精度和普通的快速幂没啥区别,也是奇数答案先乘一次它,然后自己乘自己,最后边算边记录就行。

#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch == '-') f=-1 ; ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48) ; ch=getchar();}
	return x*f;
}
const int M = 1010;
int a[M]={0,1},b[M]={0,2},c[M];
int n;
signed main(){
	//freopen("mason.in","r",stdin);
	//freopen("mason.out","w",stdout);
	n=read();
    cout << (int)(log10(2)*n+1
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值