Задача 13 (Ю 5.33) (ОМ)
Задачу добавил: elena
Успешно сдано решений: 1
Многочлены 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