JZOJ 4742. 单峰

最新推荐文章于 2019-03-09 17:37:01 发布

weixin_30834019

最新推荐文章于 2019-03-09 17:37:01 发布

阅读量61

点赞数

原文链接：http://www.cnblogs.com/zjzjzj/p/10500588.html

版权

题目

Description

Input

Output

Sample Input

Sample Output

Data Constraint

分析

自己打个暴力规律

代码

 1 #include<iostream>
 2 #define ll long long
 3 using namespace std;
 4 int n,a[10001],flag[10001];
 5 const int mod=1e9+7;
 6 ll ans;
 7 long long ksm(ll a,ll b)
 8 {
 9     ll x=a;
10     ans=1;
11     while (b)
12     {
13         if (b&1!=0) ans=(ans*x)%mod;
14         ans%=mod;
15         x*=x;
16         x%=mod;
17         b>>=1;
18     }
19     return ans;
20 }
21 int main ()
22 {
23     cin>>n;
24     cout<<ksm(2,n-1)%mod;
25 }