添加好友（快速幂 金马五校赛-上海大学）

添加好友

发布时间: 2017年7月8日 21:10   最后更新: 2017年7月8日 22:32   时间限制: 1000ms   内存限制: 128M

2

3

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;

long long quickmod(long long a,long long b,long long m)  
{  
    long long ans = 1;  
    while(b)
    {  
        if(b&1)
        {  
            ans = (ans*a)%m;
            b--;  
        }  
        b/=2;  
        a = a*a%m;  
    }  
    return ans;  
}  

int main(){
	int n;
	while(~scanf("%d",&n)){
		long long res = quickmod(2,n,1000000007);
		res--;
		cout<<res<<endl;
	}
	return 0;
}