#include using namespace std; using i64 = int64_t; using vi = vector; using vvi = vector; constexpr i64 MOD = 1e9 + 7; i64 modpow(i64 a, i64 n, i64 mod) { if (n == 0) return 1; if (n % 2 == 0) { i64 t = modpow(a, n / 2, mod); return t * t % mod; } return a * modpow(a, n - 1, mod) % mod; } i64 modinv(i64 a, i64 mod) { // mod is prime return modpow(a, mod - 2, mod); } struct Combination { const int MAX_N = 1 << 20; vi fact = vi(MAX_N); vi factinv = vi(MAX_N); Combination() { fact[0] = 1; for (int i = 1; i < MAX_N; i++) { fact[i] = fact[i - 1] * i % MOD; } factinv[MAX_N - 1] = modinv(fact[MAX_N - 1], MOD); for (int i = MAX_N - 2; i >= 0; i--) { factinv[i] = factinv[i + 1] * (i + 1) % MOD; } } i64 ncr(i64 n, i64 r) { if (r < 0 || r > n) return 0; return fact[n] * factinv[r] % MOD * factinv[n - r] % MOD; } }; int main() { i64 n, m; cin >> n >> m; if (n < m) { cout << 0 << endl; return 0; } Combination comb; i64 ans = 0; for (int k = 1; k <= m; k++) { if ((m - k) % 2 == 0) { ans += comb.ncr(m - 1, k - 1) * modpow(k, n - 1, MOD) % MOD; } else { ans -= comb.ncr(m - 1, k - 1) * modpow(k, n - 1, MOD) % MOD; } ans %= MOD; } ans *= comb.factinv[m - 1]; ans %= MOD; ans *= comb.fact[m]; ans %= MOD; cout << (ans + MOD) % MOD << endl; }