#ZL31104. 一次因式展开器

    ID: ZL31104 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第一学期M3-第11课整式运算单项式乘多项式、多项式乘多项式、分配律与系数卷积算法相关算法-多项式卷积算法-多项式系数表作业题

一次因式展开器

一次因式展开器

题目描述

给定n个整数a_1,…,a_n,展开P(x)=(x+a_1)(x+a_2)…(x+a_n)。

输入格式

第一行输入非负整数n;第二行输入n个整数a_i。n=0时乘积按1处理。

输出格式

第一行输出次数n;第二行输出P从常数项到x^n项的n+1个系数。

样例

输入

3
1 2 3

输出

3
6 11 6 1