candies разных конфет (у каждой свой номер) и bags одинаковых пакетов. Нужно разложить все конфеты по пакетам так, чтобы ни один пакет не остался пустым.
Пакеты неразличимы, а порядок конфет внутри пакета не важен: два раскладывания одинаковы, если в них конфеты сгруппированы одинаково. Например, {1}, {2, 3} и {3, 2}, {1} — одно и то же, а {1}, {2, 3} и {2}, {1, 3} — разные.
Верните число различных раскладываний по модулю 10⁹ + 7.candies=3, bags=3 → 1
В каждом пакете ровно по одной конфете — способ один.
candies=4, bags=3 → 6
Какие-то две конфеты лежат вместе, остальные — по одной. Пару можно выбрать 6 способами.
candies=5, bags=2 → 15
candies=3, bags=3
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.