【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)

原创于 2018-08-25 08:53:42 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #快速幂

数学专栏收录该内容

30 篇文章

订阅专栏

博客围绕一个问题展开，给出了输入、输出示例及数据范围，重点对算法进行讨论，涉及C++和快速幂相关内容。

问题描述
这里写图片描述
输入

输出

样例输入
2
样例输出
2
数据范围

算法讨论

#include <cstdio>
#define LL long long
#define mo 1000000007
using namespace std;
LL n;

LL power(LL a,LL b)
{
    LL ans=1,base=a;
    while (b!=0)
    {
        if ((b & 1)!=0)
            ans=(ans*base) % mo;
        base=(base*base) % mo;
        b>>=1;
    }
    return ans;
}

int main()
{
    scanf("%lld",&n);
    printf("%lld",power(2,n-1));
}