Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 436 437 438 439 440 441 442 >> Отображать по:
#111607
Несократимые дроби
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
4 megabytes

Вывести в порядке возрастания все обыкновенные несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают n. Массив при этом заводить не следует.

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

Дано одно натуральное число n (2 ≤ n ≤ 1000)

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

Выведите дроби по одной в каждой строке. Числитель от знаменателя стоит отделять знаком « / » (как в примере)

Примеры тестов

Входные данные
5
Выходные данные
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5

#111609
Полином
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Полином

P(x) = A[n]·xn + A[n - 1]·xn - 1 + ... + A[1]·x + A[0]
задается своими коэффициентами A[n], ... ,A[0]. Найти его значение P в точке x.

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

В первой строке даны два целых числа — n и x (1 ≤ n ≤ 1000, |x| ≤ 109). Во второй строке даны n + 1 целое число A0, A1, ..., An — коэффициенты полинома (|Ai| ≤ 109).

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

Вывести одно число — значение полинома P(x)

Примеры тестов

Входные данные
2 7
3 2 1
Выходные данные
66

#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
Страница: << 436 437 438 439 440 441 442 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест