[每日一题]4.15 逆序对
逆序对
http://www.nowcoder.com/questionTerminal/1e3eb598c8ca4631ae2f9ce9016470ec
题意：
解法：
时间复杂度：
std:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = 1e9 + 7;
ll pow_mod(ll a,ll b){
ll ans = 1;
while(b){
if(b&1)
ans = ans*a%mod;
a = a*a%mod;
b>>=1;
}
return ans;
}
int main()
{
ll n;
cin>>n;
if(n == 1)
cout<<"0"<<endl;
else if(n == 2)
cout<<"1"<<endl;
else
cout<<((n%mod)*((n-1)%mod)%mod*pow_mod(2,n-3)%mod)%mod<<endl;
return 0;
}acm菜鸡日常 文章被收录于专栏
一般写一些打过的比赛题解以及不会的算法
博世一面4人在聊
投递阿里巴巴等公司10个岗位