Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 13 (Ю 5.33) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 0

Многочлены P(x) и Q(x) заданы своими коэффициентами. Найти коэффициенты их 
композиции – многочлена P(Q(x)).
Коэффициенты многочленов – вещественные числа (с точностью до двух знаков после 
запятой), записанные в массиве
Ограничения: степень каждого многочлена 0<=N1, N2<=5000
Замечания:
1. не забудьте, что в многочленах имеется свободный член
2. нулевые коэффициенты не пропускаются       
Формат входного файла input.txt
Первая строка - целые числа N1 и N2 - степени многочленов 
Вторая строка - N1+1 вещественных чисел через пробел - коэффициенты первого 
многочлена, начиная со старшего коэффициента
Третья строка - N2+1 вещественных чисел через пробел - коэффициенты второго 
многочлена, начиная со старшего коэффициента
Формат выходного файла output.txt
Первая строка - вещественные числа с точностью два знака после запятой
через пробел - коэффициенты многочлена-композиции, начиная со старшего 
коэффициента
Пример входного файла
3 2
5.2 0 1.4 2
3.6 2 1
Пример выходного файла
18.72 10.40 10.24 10.00 5.40 2.00

Сдать задачу

Задать вопрос жюри по этой задаче