#include<bits/stdc++.h>
using namespace  std;
typedef long long ll;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
const int mod=1e9+9;
ll quickpow(ll a,ll b)
{
    ll sum=1;
    a%=mod;
    while(b)
    {
        if(b&1) 
        sum=sum*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return sum%mod;
}
int main()
{
    IOS;
    ll m,k;
    cin>>m>>k;
    ll ans=0;
    ll m1=m-1;
    ll m2=(m*k)%mod;
    for(int i=1;i<=k;i++)
    {
        ll t=(m2+1-i+mod)%mod;
        ll t1=quickpow(m1*i+1,mod-2);
        t=(t*t1)%mod;
        ans+=t;
        ans%=mod;
    }
    ans=(ans*m)%mod;
    cout<<ans<<"\n";
    return 0;
}