Jubilee

#include <bits/stdc++.h>

using namespace std;

typedef int64_t ll;
typedef uint64_t ull;

#define M 1000000007
template<class T>
T power(T base, T exp, T mod) {
    T ans = 1;
    base %= mod;

    while(exp > 0) {
        if (exp&1) ans = (ans * base) % mod;
        exp >>= 1;
        base = (base*base)%mod;
    }
    return ans;
}

int main() {
    ull n; ull m;
    cin >> n >> m;

    cout << (((m * (m-1))%M) * power((m-2)*(m-2)+m-1, n-1, (ull)M))%M << endl;

}

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