#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,sse4")
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll MOD = 1000000009;

ll power(ll x, ll k) {
    ll res = 1, pw = x;
    while (k) {
        if (k & 1)
            res = res * pw % MOD;
        k >>= 1;
        pw = pw * pw % MOD;
    }
    return res;
    return k? power(x * x % MOD, k >> 1) * ((k & 1)? x: 1) % MOD: 1;
}

int main(){
    ios_base::sync_with_stdio(false) ; cin.tie(0) ;
    int m, k;
    cin >> m >> k;
    ll sum = 0;
    for (int i = 1; i < k; i++) {
        ll tmp = power((ll) i * (m - 1) % MOD + 1, MOD - 2);
        sum = (sum + tmp * (k - i)) % MOD;
    }
    cout << ((ll) m * k + sum * (m * m % MOD)) % MOD;
    return 0;
}