1. 程式人生 > >牛客月賽-C題 神祕鑰匙

牛客月賽-C題 神祕鑰匙

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int p=1000000007;
ll powmod(ll a,ll b)
{
    ll ans=1;
    while(b){if(b&1ll) ans=ans*a%p;b>>=1;a=a*a%p;}
    return ans;
}
int main()
{
    ll n;
    scanf("%lld",&n);
    printf("%lld\n",n*powmod(2,n-1)%p);
    return 0;
}