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

const int N = 1010, mod = 1e9 + 9;

int qpow(int a, int b) {
    a %= mod;
    int res = 1;
    while (b) {
        if (b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}

void solve() {
    int m, k;
    std::cin >> m >> k;

    int ans = 0;
    for (int i = 1; i <= k; i++) {
        ans = (ans + (m * k + 1 - i + mod) % mod * qpow((m - 1) * i + 1, mod - 2)) % mod;
    }

    cout << ans * m % mod;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);

    int t = 1;
    // cin >> t;

    while (t--) {
        solve();
    }

    // system("pause");

    return 0;
}