Надіслати розв'язок
Бали:
14,00 (partial)
Time limit:
1.0s
Memory limit:
500M
Input:
stdin
Output:
stdout
Problem type
Є ~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
Коментарі