【JZOJ 4742】【NOIP2016提高A組模擬9.2】單峯 (數學,快速冪)

問題描述

輸入

輸出

樣例輸入
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));
}