Jzoj4742 单峰

最新推荐文章于 2020-09-11 09:16:28 发布

dianning8393

最新推荐文章于 2020-09-11 09:16:28 发布

阅读量81

点赞数

原文链接：http://www.cnblogs.com/Extended-Ash/p/7774349.html

版权

很明显，山峰一定是n

那么无论其他的数在n的左边还是右边都对应一种单峰数列

ok，答案就是2^(N-1)

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define L long long
#define M 1000000007
using namespace std;
L pow(L x,L k){
	L S=1;
	for(;k;x=x*x%M,k>>=1)
		if(k&1) S=S*x%M;
	return S;
}
int main(){
	L n;
	scanf("%lld",&n);
	printf("%lld\n",pow(2,n-1));
}