#include<bits/stdc++.h>

using namespace std;

using ll = long long;

const int mod = 1e9 + 9; 

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

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

	int m, k;
	cin >> m >> k;

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

	ans = (ans + cur * ((m - 1) * k % mod + 1) % mod) % mod;
	// cout << cur << "\n";
	cout << ans << "\n";


	return 0;
}