Jubilee

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int mod = 1e9+7;

signed main() {
    int n, m;
    cin >> n >> m;
    int res = m * (m-1);
    res %= mod;

    int abc = ((m-2) * (m-2)) % mod;

    for (int i = 1; i < n; i++)
    {
        res = ((res * (m-1))%mod) + ((res * abc)%mod);
        res %= mod;
    }
    cout << res % mod;
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED