#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 main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int m, k;
	std::cin >> m >> k;

	std::vector<int> p(k, 0);
	for (int i = 0; i < k; i++) {
		p[i] = power((m - 1) * i + 1, P - 2);
	}

	auto inv = [&](int a, int b) -> int {
		return 1ll * a * p[b] % P;
	};

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

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

	return 0;
}