题意:
图片说明
题解:一看数据范围,肯定是直接输出答案的
题上说图片说明 那直接写图片说明 位置,一共可以写出图片说明种,然后我没对于每一种位置进行构串,还剩下图片说明 个位置,所以可以构成图片说明 种可能.
所以图片说明 ,加上取模运算和快速幂运算
时间负责度:图片说明

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = 1e9+7;
ll quickmod(ll a,ll b,ll m)
{
    ll ans = 1;
    while(b)
    {
        if(b&1)
        {
            ans = (ans*a)%m;
            b--;
        }
        b/=2;
        a = a*a%m;
    }
    return ans;
}
int main ()
{
    ll n; cin >> n;
    ll sum = (n % mod) * ((n-1)%mod) / 2 % mod;
    ll p = quickmod(2,n-2,mod);
    ll ans = (sum * p) % mod;
    cout << ans <<endl;

}