“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 D

Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。

Tony一共有n  个好友，他可以叫上任意k  （1<=k<=n  ）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？

只要不是完全相同的人组建的方案视为不同方案，并且Tony至少要叫上一个人。

输入

多组输入，每组一行，输入一个正整数n  （1<=n<=1000000000  ）。

输出

每组输出一行，输出方案数。（对1000000007  取膜）

样例输入1 复制

2

样例输出1

3

这不是明摆的事情

#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-8
#define LL long long
#define ULL unsigned long long
using namespace std;
LL modl(LL a, LL b, LL c)        //快速幂取余a^b%c
{
    LL res, t;
    res = 1 % c;
    t = a % c;
    while (b)
    {
        if (b & 1)
        {
            res = res * t % c;
        }
        t = t * t % c;
        b >>= 1;
    }
    return res;
}
int main(){
    LL n;
    while(cin>>n){
        cout<<modl(2,n,1000000007)-1<<endl;
    }
    return 0;
}