eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Покатай мене ве-е-елика Черепаха

Покатай мене ве-е-елика Черепаха

Черепашка знаходиться у лівій верхній клітинці (1, 1) таблиці розміром 1012421 × 1099921. Ходити вона вміє на клітинку вниз або на клетітинку праворуч.

Скількома способами вона може дістатись до клітинки (n, m)?

Вхідні дані

В одному рядку знаходяться числа n та m (1n, m50).

Вихідні дані

Виведіть одне число – кількість способів дістатись до клітинки (n, m).

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 2
Вихідні дані #1
2
Вхідні дані #2
50 1
Вихідні дані #2
1