2106: Роздача яблук
Переглянути як PDF
Надіслати розвʼязок
Бали:
14,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
500M
Ввід:
stdin
Вивід:
stdout
Тип задачі
Є ~n~ дітей і ~m~ яблук, які їм роздадуть. Ваше завдання порахувати, скількома способами це можна зробити.
Наприклад, якщо ~n=3~ і ~m=2~ , є 6 способів: [0,0,2] , [0,1,1] , [0,2,0] , [1,0,1] , [ 1,1,0] і [2,0,0] .
Обмеження
- ~1≤n,m≤10^6~
Формат вхідних даних
Єдиний рядок вхідних даних містить два цілі числа ~n~ і ~m~.
Формат вихідних даних
Вивести число способів за модулем ~10^9+7~ .
Приклад вхідних даних
3 2
Приклад вихідних даних
6
Коментарі