完全二分圖生成樹計數

給定一個左部分n個點，右m個點的完全二分圖，求生成樹個數

 

 

找規律:答案是

 

然后模數很大，要寫個快速乘，快速乘就是快速冪的乘法變成加法

 

//快速乘
ll mul(ll m,ll n,ll mod){
    ll ans=0; 
    while(n){
        if(n&1)
            ans=(ans+m)%mod;
        m=(m+m)%mod;
        n>>= 1;
    }
    return ans;
}