Два массива
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Даны два числа и . Найдите количество таких пар массивов , что:
оба массива имеют длину ;
каждый элемент каждого массива — целое число от до включительно;
для любого индекса от до ;
массив отсортирован в порядке неубывания;
массив отсортирован в порядке невозрастания.
Так как ответ может быть слишком большим, вычислите его по модулю .
Входные данные
Два натуральных числа и .
Выходные данные
Выведите одно число — количество массивов и , удовлетворяющих описанным выше условиям. Ответ выведите по модулю .
Примеры
В первом тесте существуют подходящих вариантов:
;
;
;
;
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 51
Коэффициент принятия 22 %