--->
58 задач
<---
Источники
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes
Многочлен
Входные данные
В первой строке даны два целых числа n и d (1 ≤ n ≤ 500, |d| ≤ 2000). Во второй строке даны коэффициенты многочлена a0, ..., an (|ai| ≤ 2000, an ≠ 0).
Выходные данные
Выведите n + 1 строку — коэффициенты b0, ..., bn, по одному в каждой строке.
Примеры
Входные данные
2 -2 21 14 3
Выходные данные
5 2 3
ограничение по времени на тест
1.5 second;
ограничение по памяти на тест
64 megabytes
Вычислить значение полинома
Требуется написать оптимальное решение, то есть нужно использовать не более 3, 001, 000 операций сложения и умноженияВходные данные
В первой строке содержится одно число n (1 ≤ n ≤ 6·105). Во второй строке содержится пять чисел — e, d, c, b, a ( - 100 ≤ a, b, c, d, e ≤ 100).
Выходные данные
Выведите n строк — значения полинома f(i), где i — номер строки.
Примеры
Входные данные
3 5 4 3 2 1
Выходные данные
15 57 179
#111879
Темы:
[Бинарный поиск по ответу]
["Длинная" арифметика]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Дана возрастающая последовательность целых чисел 1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17, ... Она сформирована следующим образом: берется одно нечетное число, затем два четных, затем три нечетных и так далее. Выведите \(N\)-й элемент этой последовательности.
Входные данные
Одно целое число \(N\) (1 \(\le\) \(N\) \(\le\) 10100).
Выходные данные
Выведите одно целое число - \(N\)-й элемент последовательности.
Примеры
Входные данные
1
Выходные данные
1
Входные данные
4
Выходные данные
5
Выбрано
:
|