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