#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
const int MOD=1e9+9;
const int MAXN=1e7+5;
ll ksm(ll a,int b){ll r=1;while(b){if(b&1)r=r*a%MOD;a=a*a%MOD,b>>=1;}return r;}
ll m,k,f[MAXN];
int main(){
	ios::sync_with_stdio(false);
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	cin>>m>>k;
	f[k]=1;
	ll ans=k*(m-1)+1;
	for(int i=k-1;i>=0;i--){
		ll inv=ksm(i*(m-1)+1,MOD-2);
		f[i]=i*(m-1)*inv%MOD*f[i+1]+
		inv*(1+m*f[i+1]%MOD)%MOD;
		f[i]%=MOD;
		ans+=(1+m*f[i+1]%MOD);
	}
	ans%=MOD;ans-=m*k+1;
	ans=(ans%MOD+MOD)%MOD;
	cout<<ans<<'\n';
	cerr<<"Running time: "<<1.*clock()/CLOCKS_PER_SEC<<'\n';
	return 0;
}