10750. Роздача яблук
Відправити розв'язок
Бали:
30
Time limit:
1.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Є \(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
Коментарі