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

Коментарі

Ще немає коментарів.