profile
Размещено 3 года назад по предмету Информатика от kaduha22

Многочлены — это одни из самых распространенных математических объектов, которые используются практически во всех прикладных областях. Задан многочлен a_nx^n+a_{n-1}x^{n-1}+dots+a_2x^2+a_1x +a_0a
n
​
x
n
+a
n−1
​
x
n−1
+⋯+a
2
​
x
2
+a
1
​
x+a
0
​
. От вас требуется написать программу, которая найдет произведение этого многочлена на x+1x+1. Многочлен задан своими коэффициентами a_n,a_{n-1},ldots,a_2,a_1,a_0a
n
​
,a
n−1
​
,…,a
2
​
,a
1
​
,a
0
​
. Обратите внимание, что многочлен степени nn состоит из n+1n+1 одночлена. Некоторые из одночленов могут отсутствовать. В этом случае соответствующий коэффициент считается равным нулю.

Например, многочлен 2x^3+3x^2+12x
3
+3x
2
+1 будет задан набором коэффициентов 2 3 0 12 3 0 1. Результатом умножения будет многочлен четвертой степени с набором коэффициентов 2 5 3 1 12 5 3 1 1, что можно проверить, раскрыв скобки.(2x^3+3x^2+1)(x+1)=2x^4+3x^3+x+2x^3+3x^2+1=2x^4+5x^3+3x^2+x+1(2x
3
+3x
2
+1)(x+1)=2x
4
+3x
3
+x+2x
3
+3x
2
+1=2x
4
+5x
3
+3x
2
+x+1

Формат входных данных
На вход программы в первой строке подается одно натуральное число nn — степень многочлена. 1leq nleq 1001≤n≤100. Далее во второй строке через пробел подается n+1n+1 целое число — коэффициенты многочлена a_n,a_{n-1},ldots,a_2,a_1,a_0a
n
​
,a
n−1
​
,…,a
2
​
,a
1
​
,a
0
​
. Каждый из коэффициентов не превосходит 1000 по абсолютной величине. a_nneq 0a
n
​


=0.

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

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

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

Sample Input:
3
2 3 0 1

Sample Output:
2 5 3 1 1

Напишите программу. Тестируется через stdin → stdout
​

  1. Ответ на вопрос
    Ответ на вопрос дан slapunov74

    Ответ:

    n = int(input())

    a = [int(i) for i in input().split()]

    a.append(a[-1])

    for i in range(n, 0, -1):

       a[i] += a[i - 1]

    print(*a)

    Объяснение:

    пайтон, радуйтесь.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
Никита081
Математика - 5 лет назад

Сколько здесь прямоугольников

Alinashastova
История - 6 лет назад

Какое управление было в древнейшем риме? как звали первого и последнего из царей рима?

diankayusupova3
Литература - 6 лет назад

Уроки французского ответе на вопрос : расскажите о герое по следующему примерному плану: 1.почему мальчик оказался в райцентре ? 2.как он чувствовал себя на новом месте? 3.почему он не убежал в деревню? 4.какие отношения сложились у него с товарищами? 5.почему он ввязался в игру за деньги? 6.как характеризуют его отношения с учительницей ? ответе на эти вопросы пожалуйста ! сочините сочинение пожалуйста

tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

pakhotnov228
Русский язык - 6 лет назад

Переделай союзное предложение в предложение с бессоюзной связью. 1. океан с гулом ходил за стеной чёрными горами, и вьюга крепко свистала в отяжелевших снастях, а пароход весь дрожал. 2. множество темноватых тучек, с неясно обрисованными краями, расползались по бледно-голубому небу, а довольно крепкий ветер мчался сухой непрерывной струёй, не разгоняя зноя 3. поезд ушёл быстро, и его огни скоро исчезли, а через минуту уже не было слышно шума

ggg3288
Русский язык - 6 лет назад

помогите прошу!перепиши предложения, расставляя недостающие знаки препинания. объясни, что соединяет союз и. если в предложении один союз и, то во втором выпадающем списке отметь «прочерк».пример:«я шёл пешком и,/поражённый прелестью природы/, часто останавливался».союз и соединяет однородные члены.ночь уже ложилась на горы (1) и туман сырой (2) и холодный начал бродить по ущельям.союз и соединяет:1) части сложного предложенияоднородные члены,2) однородные членычасти сложного предложения—.поэт — трубач зовущий войско в битву (1) и прежде всех идущий в битву сам (ю. янонис).союз и соединяет:1) части сложного предложенияоднородные члены,2) ​

Аккаунт удален
Физика - 6 лет назад

Вокруг прямого проводника с током (смотри рисунок) существует магнитное поле. определи направление линий этого магнитного поля в точках a и b.обрати внимание, что точки a и b находятся с разных сторон от проводника (точка a — снизу, а точка b — сверху). рисунок ниже выбери и отметь правильный ответ среди предложенных.1. в точке a — «от нас», в точке b — «к нам» 2. в точке a — «к нам», в точке b — «от нас» 3. в обеих точках «от нас»4. в обеих точках «к нам»контрольная работа по физике.прошу,не наугад важно

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.