Произведение многочленов Многочлены — это одни из самых распространенных математических объектов, которые используются практически во всех прикладных областях. Задан многочлен
a
n
x
n
+
a
n
−
1
x
n
−
1
+
⋯
+
a
2
x
2
+
a
1
x
+
a
0
. От вас требуется написать программу, которая найдет произведение этого многочлена на
x
+
1
. Многочлен задан своими коэффициентами
a
n
,
a
n
−
1
,
…
,
a
2
,
a
1
,
a
0
. Обратите внимание, что многочлен степени
n
состоит из
n
+
1
одночлена. Некоторые из одночленов могут отсутствовать. В этом случае соответствующий коэффициент считается равным нулю.

Например, многочлен
2
x
3
+
3
x
2
+
1
будет задан набором коэффициентов
2

3

0

1
. Результатом умножения будет многочлен четвертой степени с набором коэффициентов
2

5

3

1

1
, что можно проверить, раскрыв скобки.
(
2
x
3
+
3
x
2
+
1
)
(
x
+
1
)
=
2
x
4
+
3
x
3
+
x
+
2
x
3
+
3
x
2
+
1
=
2
x
4
+
5
x
3
+
3
x
2
+
x
+
1

Формат входных данных

На вход программы в первой строке подается одно натуральное число
n
— степень многочлена.
1
≤
n
≤
100
. Далее во второй строке через пробел подается
n
+
1
целое число — коэффициенты многочлена
a
n
,
a
n
−
1
,
…
,
a
2
,
a
1
,
a
0
. Каждый из коэффициентов не превосходит 1000 по абсолютной величине.
a
n
≠
0
.

Формат выходных данных

Требуется вывести через пробел
n
+
2
коэффициента полученного многочлена.

Если вы программируете на Python, то убрать перенос строки в функции print можно при именованного параметра end, например, print(a,end=' ').

Методика проверки

Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в Тест из условия задачи при проверке не используется.

Sample Input:

3
2 3 0 1

Sample Output:

2 5 3 1 1

253

312

Посмотреть ответы 1

Ответы на вопрос:

shkola56

Информатика

4,4(31 оценок)

Всубботу 30 градусов

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.