#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
const int p=1e9+9;
int qpow(int x,int y){
    int s=1;
    while(y){
        if(y&1)s=(ll)s*x%p;
        x=(ll)x*x%p;
        y>>=1;
    }
    return s;
}
void solve(){
    int sum=0,ans=0,n=1,m,k;
    scanf("%d%d",&m,&k);
    for(int i=1;i<=k;i++){
        int x,y,inv=qpow(n,p-2);
        ans=(ans+((ll)sum*inv+1)%p*m)%p;
        sum=(sum-(ll)sum*inv%p+((ll)sum*inv+1)%p*m+p)%p;
        n+=m-1;
        if(n>=p)n-=p;
    }
    printf("%d\n",ans);
}
int main(){
    int t=1;
    //scanf("%d",&t);
    while(t--)solve();
    return 0;
}