#include <cstdio>

using namespace std;

typedef long long ll;

const int MOD = 1e9 + 9;

inline int add(int A, int B) {
	if(A + B >= MOD)
		return A + B - MOD;
	return A + B;
}

inline int sub(int A, int B) {
	if(A - B < 0)
		return A - B + MOD;
	return A - B;
}

inline int mul(int A, int B) {
	return (ll)A * B % MOD;
}

inline int pot(int A, int B) {
	int ret = 1;
	for(;B;B>>=1) {
		if(B & 1) ret = mul(ret, A);
		A = mul(A, A);
	}
	return ret;
}


int main(){
	int M, K; scanf("%d%d", &M, &K);
	int ans = 0;
	for(int i = 1;i <= K;i++) {
		int sad = (M - 1) * i + 1;
		int cv = (K - i) * M;
		ans = add(ans, mul(mul(M, cv), pot(sad, MOD - 2)));
	}
	printf("%d\n", add(ans, M * K));
}