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

Posted 2020-09-28 樱花落舞

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

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

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

输入

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

输出

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

样例输入1 复制

2

样例输出1

3

这不是明摆的事情

 1 #include<math.h>
 2 #include<string.h>
 3 #include<stack>
 4 #include<set>
 5 #include<queue>
 6 #include<vector>
 7 #include<map>
 8 #include<iostream>
 9 #include<algorithm>
10 #define MAXN 1010000
11 #define LL long long
12 #define ll __int64
13 #define INF 0xfffffff
14 #define mem(x) memset(x,0,sizeof(x))
15 #define PI acos(-1)
16 #define eps 1e-8
17 #define LL long long
18 #define ULL unsigned long long
19 using namespace std;
20 LL modl(LL a, LL b, LL c)        //快速幂取余a^b%c
21 {
22     LL res, t;
23     res = 1 % c;
24     t = a % c;
25     while (b)
26     {
27         if (b & 1)
28         {
29             res = res * t % c;
30         }
31         t = t * t % c;
32         b >>= 1;
33     }
34     return res;
35 }
36 int main(){
37     LL n;
38     while(cin>>n){
39         cout<<modl(2,n,1000000007)-1<<endl;
40     }
41     return 0;
42 }