HDU 4704 Sum快速幂+费马小定理

这题就是给个n 求pow(2,n-1)
但是n是 1e1000000 所以就要用到费马小定理
费马小定理是假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。
所以可以把（n-1）对(MOD-1)取余 设余数为K 因为2^（MOD-1）%MOD =1
百度上有一个很好的例题：

所以本题在处理n的时候 先用string读入，然后定义n=0，n=n*10+s[i]-‘0’;
然后每次%一下mod-1

#include<iostream>
#include<algorithm>
#include<string.h>
#include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int mod=1e9+7;
const int maxn=1e5+5;
ll qmod(ll a,ll b)
{
	ll ans=1;
	while(b)
	{
		if(b&1) ans=(ans*a)%mod;
		b>>=1;
		a=(a*a)%mod;
	}
	return ans;
}
int main()
{
	string s;
	while(cin>>s)
	{
		ll n=0;
		for(int i=0;i<s.length();i++)
		{
			n=n*10+s[i]-'0';
			n=n%(mod-1);
		}
		cout<<qmod(2,n-1)<<endl;
	}
}