Страница: << 37 38 39 40 41 42 43 >> Отображать по:
#3001
Пилообразные последовательности
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Назовем последовательность пилообразной, если каждый ее элемент либо строго больше, либо строго меньше своих соседей. По данными числам n и k определите число пилообразных последовательностей длины n, составленных из чисел 1..k.

Входные данные

Программа получает на вход два натуральных числа n и k, не превосходящих 106. Гарантируется, что ответ не превосходит 231-1.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
3 3
Выходные данные
10
#3002
Пилообразные последовательности - 2
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Назовем последовательность пилообразной, если каждый ее элемент либо строго больше, либо строго меньше своих соседей. По данными числам n и k определите число пилообразных последовательностей длины n, составленных из чисел 1..k.

Входные данные

Программа получает на вход два натуральных числа n и k,  1≤n≤1000, 1≤k≤1000.

Выходные данные

Необходимо вывести остаток от деления количества искомых последовательностей на 109+7.

Примеры
Входные данные
3 3
Выходные данные
10
Входные данные
30 3
Выходные данные
4356618
#3003
Разбиения на слагаемые
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы натуральных слагаемых, не превосходящих k, если способы, отличающиеся только порядком слагаемых считать одинаковыми.

Входные данные

Программа получает на вход два натуральных числа n и k, не превосходящих 120. Гарантируется, что ответ не превосходит 231-1.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
5 3
Выходные данные
5
#3004
Разбиения на k слагаемых
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы k натуральных слагаемых, если способы, отличающиеся только порядком слагаемых считать одинаковыми.

Входные данные

Программа получает на вход два натуральных числа n и k, не превосходящих 150. Гарантируется, что ответ не превосходит 231-1.

Выходные данные

Выведите ответ на задачу.

Примечание

Эту задачу разрешается (и рекомендуется) решать, при помощи Memorization.

Примеры
Входные данные
6 3
Выходные данные
3
#3005
Количество правильных скобочных последовательностей
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество правильных скобочных последовательностей, составленных из n открывающихся и n закрывающихся круглых скобок.

Входные данные

Программа получает на вход натуральное число n, не превосходящее 1000.

Выходные данные

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
3
Выходные данные
5
Страница: << 37 38 39 40 41 42 43 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест