2106: Роздача яблук

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 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

Коментарі

Please read the guidelines before commenting.


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