Нераскрытый программный вопрос.

---

описание проблемы
У Алисы есть генератор случайных чисел. Генератор генерирует случайное число из 1 к Н равновероятно.
Теперь Алиса хочет знать ожидаемое количество оборотов до тех пор, пока К генерируются различные элементы.
Помогите Алисе найти это значение по модулю 10⁹+7.

Ограничений Задачи
1 ≤ K ≤ N ≤ 10⁵

входной формат

Input consists of 2 arguments, N=A and K=B in this order.

выходной формат
Возвращает одно целое число, ожидаемое значение по модулю 10⁹+7

Пример Ввода
  Вход 1:

    N = 2
    K = 1

  Вход 2:

    N = 2
    K = 2

Пример Вывода
  Выход 1:

    1

  Выход 2:

    3

Пример Объяснения
  Пояснение 1:

Whatever number is generated in the first turn will be unique and thus the answer is 1

  Пояснение 2:

There are 2 cases:
First number generated is 1. The expected turns for getting a 2 later is 2.
First number generated is 2. The expected turns for getting a 1 later is 2.
So, final expected value is 1 + (2+2)/2 = 3.

Что я уже пробовал:

Я пытался понять этот вопрос с 15 сентября 2020 года до сих пор, но я не могу понять этот вопрос.
Я застрял потому что входы выборки выглядят легко но подумайте входные как N=3 и K=2 то выход за это 500000006
Пожалуйста, объясните, понял ли кто-нибудь этот вопрос. Я ожидаю не полного ответа, а способа решить проблему.
Спасибо.

---