版权声明:这是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;
}