#L31101. 单项式快递员

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

单项式快递员

单项式快递员

题目描述

给定单项式cx^k和次数不超过n的多项式A(x),计算cx^k·A(x)。A的系数按指数从低到高给出。

输入格式

第一行输入整数c、非负整数k、n;第二行输入A的n+1个系数a_0,…,a_n。

输出格式

第一行输出乘积实际次数d,第二行输出x^0至x^d的系数。零多项式输出两行0。

样例

输入

2 1 2
3 -1 2

输出

3
0 6 -2 4