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

添加好友

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

描述

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

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

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

输入

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

输出

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

样例输入1 复制

2

样例输出1

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;}