洛谷P1045 麦森数题解

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

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

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getcha