单峰（找规律）

最新推荐文章于 2022-11-11 16:11:57 发布

我真是个fw

最新推荐文章于 2022-11-11 16:11:57 发布

阅读量620

点赞数

分类专栏：规律快速幂

本文链接：https://blog.csdn.net/qq_43410154/article/details/88365977

版权

规律同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

快速幂

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述
nput

在这里插入图片描述

Output

在这里插入图片描述

Sample Input

Sample Output

Data Constraint

在这里插入图片描述
解析：这里推荐一个很好的找规律方法：先打一个暴力程序输出多个结果，规律很显而易见，ans=2^(n-1)，快速幂可以求出结果

 #include <iostream>
 using namespace std;
 const int N=1e9+7;
 long long ksm (long long a,long long b)
 {
 	long long base=a,ans=1;
 	while (b!=0)
 	{
 		if (b&1!=0)
		{
			ans*=base;
			ans%=N;
		}  
 		base*=base;
 		base%=N;
 		b>>=1;
 	}
 	return ans%N;
 }
 int main()
 {
 	long long n;
 	cin>>n;
 	n-=1;
 	cout<<ksm(2,n);
 }