#include <bits/stdc++.h>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;

constexpr int P = 1000000009;

int power(int a, int b) {
    int res = 1;
    for (; b; b /= 2, a = 1LL * a * a % P) {
        if (b % 2) {
            res = 1ll * res * a % P;
        }
    }
    return res;
}

int inv(int a, int b) {
	return 1ll * a * power(b, P - 2) % P;
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int m, k;
	std::cin >> m >> k;
	
	std::vector<int> a(k, 0);
	for (int i = 1; i < k; i++) {
		int res = 1ll * inv((m - 1) * i + 1, (m - 1) * (i - 1) + 1) * a[i - 1] % P;
		a[i] = (res + m) % P;
	}
	for (int i = 0; i < k; i++) {
		a[i] = (inv(a[i], (m - 1) * i + 1) + 1) % P;
	}
	int ans = std::accumulate(a.begin(), a.end(), 0ll) % P;
	ans = 1ll * ans * m % P;

	std::cout << ans << "\n";

	return 0;
}