#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#define ll long long
#define PB push_back
using namespace std;

const int mod = 1e9 + 9;
int Pow(int x, int y) {
    int res = 1;
    for(; y; y>>=1, x = 1ll * x * x % mod)
        if(y&1) res = 1ll * res * x % mod;
    return res;
}

int main() {
    int n, m;
    cin  >> m >> n;
    int res = m, sum = 0;
    for(int i=1; i<n; ++i) {
        sum = (sum + 1ll * m * Pow((1 + 1ll * i * (m-1)) % mod, mod-2))% mod;
        // cout << sum << endl;
        res = (res + (sum + 1) * 1ll * m) % mod;
    }
    printf("%d", res);
    return 0;
}