简单数学题

最新推荐文章于 2022-01-20 21:58:49 发布

yesky_

最新推荐文章于 2022-01-20 21:58:49 发布

阅读量233

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/dy416524/article/details/88630161

版权

数论专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目链接

推公式

h'h'h

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
#define mod 1000000007
ll qpow(ll a,ll b){
    ll ans=1;
    a%=mod;
    while(b){
        if(b&1){
            ans=ans*a%mod;
        }
        b/=2;
        a=a*a%mod;
    }
    return ans;
}

int main()
{
    ll n;
    while(~scanf("%lld",&n)){
        ll x=(n-1)%mod;
        ll ans=qpow(2,n);
        ans=((ans*x)%mod+1)%mod;
        cout<<ans<<endl;
    }
    return 0;
}