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

Fallen_Angel001

于 2018-08-25 08:53:42 发布

阅读量371

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学文章标签： c++ 快速幂

本文链接：https://blog.youkuaiyun.com/Fallen_Angel001/article/details/82047946

数学专栏收录该内容

30 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输出

样例输入
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));
}