Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 268 269 270 271 272 273 274 >> Отображать по:
#111617
Возведение полинома в степень
  
ограничение по времени на тест
6.0 second;
ограничение по памяти на тест
64 megabytes

Полином N-ой степени

задается своими коэффициентами ai. Найти коэффициенты bi (i = 0, ..., n·m) m-ой степени полинома A(x).

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

В первой строке даны два натуральных числа n и m (1 ≤ n, m ≤ 40). Во второй строке перечислены коэффициенты a0, a1, ..., an (|ai| < 109).

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

Выведите коэффициенты b0, b1, ...bn·m m-ой степени полинома A(x), по одному числу в строке.

Примеры
Входные данные
2 4
1 2 1
Выходные данные
1
8
28
56
70
56
28
8
1
#111618
Восстановление полинома
  
ограничение по времени на тест
4.0 second;
ограничение по памяти на тест
64 megabytes

Вычислить коэффициенты A1, A2, ..., An полинома

P(x) = xn + An - 1·xn - 1 + ... + A1·x + A0
с заданными целыми корнями x1, x2, ..., xn.

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

В первой строке дано натуральное число n (1 ≤ n ≤ 300) Во второй строке перечислены n целых чисел — корни полинома. (|x| ≤ 100)

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

Выведите n чисел A0, ..., An - 1 по одному в каждой из n строк — коэффициенты полинома.

Примечание

Полином x2 + 0·x - 1 имеет корни  - 1 и 1

Примеры
Входные данные
2
-1 1
Выходные данные
-1
0
#111619
Раскрытие скобок
  
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes

Многочлен

задается набором своих коэффициентов a0, ..., an. Необходимо вычислить коэффициенты bi такого многочлена, что
для заданного d.

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

В первой строке даны два целых числа 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
#111620
Значение полинома
  
ограничение по времени на тест
1.5 second;
ограничение по памяти на тест
64 megabytes

Вычислить значение полинома

f(x) = a·x4 + b·x3 + c·x2 + d·x + e
для каждого Требуется написать оптимальное решение, то есть нужно использовать не более 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
#111625
Почти простое число
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Назовем натуральное число почти простым, если оно раскладывается на произведение каких-нибудь двух неравных простых.

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

Дано одно натуральное число n ( 2 ≤ n ≤ 2·10 9 ).

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

Выведите «YES», если n почти простое. Иначе выведите «NO»

Примеры
Входные данные
10
Выходные данные
YES
Входные данные
9
Выходные данные
NO
Страница: << 268 269 270 271 272 273 274 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест