二分快速蜜好好

#include<bits/stdc++.h>
using namespace std;
const int mod=1000000007;
typedef long long ll;
ll powmod(ll x,ll y)
{
    ll res=1,tem=x;
    for(;y;y/=2)
    {
        if(y&1)
        {
            res=res*tem%mod;
        }
        tem=tem*tem%mod;
    }
    return res%mod;
}
int main()
{
    ll n,m;
    cin>>n>>m;
    ll x=powmod(m,n);
    ll y=powmod(m-1,n-1)*m%mod;
    cout<<(x-y)%mod;
}