Jubilee

#include <bits/stdc++.h>
#define fi first
#define se second
#define For(type, i, a, b) for (type i = (a); i <= (b); ++i)
#define endl '\n'
using namespace std;
 
typedef long long ll;

ll n, m, k;
ll res;
const ll mod = 1e9 + 7;

ll pow(ll a, ll n)
{
    a %= mod;
    if(n == 1) return a % mod;
    ll tmp = pow(a % mod, n / 2);
    return (n & 1) ? tmp % mod * tmp % mod * a % mod : tmp % mod * tmp % mod;
}

void FastIn(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
 
void ReadIn(){
  cin >> n >> m;
//   k = pow(m - 2, 2) % mod;
  res = ((m % mod * (m - 1) % mod) % mod * pow((m - 1) % mod, n - 1) % mod) % mod + ((m % mod * (m - 1) % mod) % mod * pow(((m - 2) % mod * (m - 2) % mod) % mod, n - 1) % mod) % mod;
  res = res % mod;
//   res = m * pow(m - 1, n) + m * (m - 1) * pow(k, n - 1);
  cout << res;
}
int main(){
    FastIn();
    ReadIn();
}
// g++ -o output
// g++ F.cpp
// ./f.out

Test 1

Verdict: ACCEPTED

Test 2

Verdict: RUNTIME ERROR

Test 3

Verdict: RUNTIME ERROR

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: RUNTIME ERROR

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: RUNTIME ERROR

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER