C++ 解法, 执行用时: 122ms, 内存消耗: 424K, 提交时间: 2022-02-25 13:26:02

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll MOD=1e9+7;
ll pow2(ll a,ll b,ll mod){ll r=1;while(b){if(b&1)r=r*a%mod;a=a*a%mod;b>>=1;}return r%mod;}
ll n,k,ans;
int main(){
    cin>>n>>k;
    for(int i=1;i<n;i++)
        ans=(ans+i*(n-i)%MOD*pow2(k,2*n-i-1,MOD))%MOD;
    cout<<ans;
}