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

Posted 樱花落舞

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 D相关的知识,希望对你有一定的参考价值。

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

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

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

多组输入,每组一行,输入一个正整数1<=n<=1000000000  )。

每组输出一行,输出方案数。(对1000000007  取膜)

复制
2
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 }

 

以上是关于“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 D的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 I.丢史蒂芬妮

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