Кількість Шляхів
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
На клітинковому аркуші розміром n рядків і m стовпців потрібно визначити кількість різних шляхів від лівого верхнього кута до правого нижнього, за умови, що за один хід можна пересунути шашку вниз, вправо або по діагоналі вгору-вправо.
Кожну позицію можна відвідати не більше одного разу. На рисунку показано приклад шляху на аркуші розміром 3 × 3:
Тут лівий верхній кут позначено літерою А, а правий нижній кут позначено літерою В. У цьому прикладі кількість різних шляхів дорівнює 343.
Вхідні дані
В одному рядку подано два цілі числа n і m (0 ≤ n, m ≤ 10^9
).
Вихідні дані
Виведіть залишок від ділення кількості різних шляхів на 998244353.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 1K
Коефіцієнт прийняття 39%