#include<bits/stdc++.h>
using namespace std;
const int P = 1e9+9;
struct mint {
	int x;
	mint(int x = 0) : x(x) {}
//	mint(int x = 0) : x((x%P+P)%P) {}
	mint pow(int b) {
		mint ans = 1, a = *this;
		for (;b;b>>=1,a =a*a) {
			if (b&1) ans = ans*a;
//			cout<< ans.x<< ' '<< a.x<< '\n';
		}
		return ans;
	}
	mint operator*(mint r) { r.x = 1ll * r.x * x % P; return r; }
	mint operator+(mint r) { (r.x+=x) %= P; return r;}
};
int main() {
	cin.tie(0)->sync_with_stdio(0);
//	mint tt; tt.x=2;
//	cout<< tt.pow(P-2).x<< '\n';
	int m, k; cin>> m>> k;
	mint l=0, a=0;

	for (int i = 0; i < k; i++) {
		
		mint inv; inv.x = 1 + (m-1)*i;
		inv = inv.pow(P-2);
		a = a + l * inv;
		l = l * mint((m-1)*i + m) * inv + mint(m);
//		cout<< 1 + (m-1)*i<< ' '<< inv.x<< ' '<< a.x<< ' '<< l.x<< '\n';
		
	}
	cout<< (a + l).x<< '\n';
}