#include <bits/stdc++.h>

using namespace std;

constexpr int mod = 1e9 + 9;

auto& mul(auto&& a, auto b) { return a = a * (uint64_t)b % mod; }
auto& add(auto&& a, auto b) { return a = (a + b) % mod; }
int fpow(int a, int b) { for (int r = 1; ; b /= 2, mul(a, a)) if (!b) return r; else if (b % 2) mul(r, a); }

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int m, n; cin >> m >> n;
  int l = 0, s = 0;
  for (int i = 0; i < n; ++i) {
    int t = fpow((m - 1) * i + 1, mod - 2);
    add(s, mul(+m, 1 + mul(+l, t)));
    add(mul(l, 1 + mul(m - 1, t)), m);
  }
  cout << s << '\n';
}