JZ 4742【题解】单峰

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/88365624

题目大意：

题目正解：

这道题很明显是找规律，自己用暴力手算前面几组数据马上发现是，后来 发现n较大，果断采用快速幂

AC

标程：（题目太水）

#include<cstdio>
#define momomo 1000000007
using namespace std;
long long ans,n;
long long pow(long long x,long long y)
{
	ans=1;
	while(y>0)
	
	{
		if(y&1)
		{
			ans=ans*x%momomo;
		}
		x=x*x%momomo;
		y=y/2;
	}
	return ans;
}
int main()
{
	//freopen("test.in","r",stdin);
	//freopen("test.out","w",stdout);
	scanf("%lld",&n);
	printf("%lld",pow(2,n-1));
	return 0;
}