#1367. [L1-5]多项式微分

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: wyhao

题目描述

wyh和lyk在研究多项式全家桶,现在他们在研究多项式微分问题。

现给出一个次多项式,对其求导。

输入格式

第一行给出一个整数,表示多项式的次数。

第二行包含个整数,其中表示项的系数

数据保证最高次项系数不为

输出格式

仅一行,包含一个字符串,将求导后的多项式按次数从高到低逐项输出,相邻两项用'+'(不含引号,下同)隔开,输出时输出"a*x^b",当b为1时只输出"a*x",常数项只输出"a"。特别地,当时只输出"x^b"。

样例

输入样例1

5
1 0 1 0 1 1

输出样例1

5*x^4+4*x^3+2*x

输入样例2

0
6

输出样例2

0

数据范围与提示

求导公式如下(为常数):

请注意系数的数据范围