Задача №3001. Пилообразные последовательности
Назовем последовательность пилообразной, если каждый ее элемент либо строго больше, либо строго меньше своих соседей. По данными числам n и k определите число пилообразных последовательностей длины n, составленных из чисел 1..k.
Входные данные
Программа получает на вход два натуральных числа n и k, не превосходящих 106. Гарантируется, что ответ не превосходит 231-1.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
3 3
Выходные данные
10
Сдать: для сдачи задач необходимо войти в систему