Произведение многочленов Многочлены — это одни из самых распространенных математических объектов, которые используются практически во всех прикладных областях. Задан многочлен
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
const n=10;
var a:array[1..n+1] of integer;
p,i:integer;
begin
Randomize;
writeln('Исходный массив:');
for i:=1 to n do
begin
a[i]:=random(21);
write(a[i]:4);
end;
writeln;
write('p = '); readln(p);
a[n+1]:=p;
i:=1;
while a[i]<>p do i:=i+1;
if i<=n
then writeln('Искомый элемент найден, его номер = ',i)
else writeln('Искомый элемент не найден');
end.
Пример 1:
Исходный массив:
7 17 16 13 0 1 19 20 12 5
p = 13
Искомый элемент найден, его номер = 4
Пример 2:
Исходный массив:
20 4 5 12 14 10 11 16 18 20
p = 15
Искомый элемент не найден
#include <iostream>
using namespace std;
int main ()
{
int a, b, c, x, y;
cin >> a >> b >> c >> x >> y;
if ( (( x >= a) && (y >= b )) || (( x >= b) && (y >= a )) || (( x >= a ) && (y >= c )) || (( x >= c ) && (y >= a )) || (( x >= c ) && (y >= b )) || (( x >= b) && (y >= c )))
{
cout << "YES";
}
else
{
cout << "NO";
}
return 0;
}
a=X
b=Y
c=Z
x=длина кирпича
y=ширина