Hdu-6467（快速幂+组合数求和）

Hdu-6467

 

思路：

列出表达式，利用组合数公式化简表达式，化简求出Sn，然后快速幂求解。

主要化简思路在纸上，字丑，勿喷。

 

 

#include<iostream>
#include<cstdio>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const LL MOD = 1000000007;
LL Pow(LL x,LL n)
{
	LL tp=2,ans=1;
	while(n){
		if(n%2==1) ans=ans*x%MOD;
		x=x*x%MOD;
		n/=2;
	}
	return ans;
}
int main(void)
{
	LL n,ans;
	while(~scanf("%lld",&n)){
		ans=(((n-1)%MOD)*(Pow(2,n)%MOD)%MOD+1)%MOD;
		printf("%d\n",ans);
	}
	return 0;
}