逆序对

题意:

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

#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;

}