题目描述
最近学校的数学课上老师在讲解有关多项式的知识,所谓多项式是指形如如的式子,其中
为已知数,称为系数;
为未知数;
为运算结果;
为其中的一项,
为幂次。
在课外班学习编程的小明发现了多项式的一项奥秘,经过一周的查证和练习后,他找到小刚说自己可以由运算结果猜出运算的多项式,前提条件是多项式各系数都是非负整数,小刚觉得很有意思,便随手写下了一个多项式后让小明去猜:
- 小明询问
时多项式的运算结果,小刚回答说
。
- 小明紧跟着询问
时的运算结果,小刚回答说
。
然后小明居然真的还原出了小刚写下的式子,小刚觉得可能是自己的式子太简单了被轻易猜出,便写了一个更为复杂的多项式让小明猜,结果小明因为运算量太大和粗心算错了,他想如果这个功能能编成程序交给电脑去运算的话就绝不会出错了,但他自己不会,便找来会编程的你来帮忙。
现在给定n、m,试着还原并输出该多项式,格式要求如下:
- 从系数非零的最高幂次项开始倒序输出
- 输出时用符号'^'表示幂运算,比如"x^3"
- 对于一项
,若
,则不输出该项
- 对于一项
,若
,则只输出
- 对于一项
,若
,只输出
- 对于一项
,若
,只输出
输入
- 输入一行两个数n、m。
输出
- 按要求格式输出还原出的多项式,数据保证有唯一解。
样例
输入样例1:
10 484540
输出样例1:
3x^5+x^3+5x+1
数据范围与规范
- 对于10%的数据,n = m;
- 对于20%的数据,n = 1;
- 对于20%的数据,n = 9;
- 对于50%的数据,多项式只有一项;
- 对与100%的数据,0 < n < 100、0 < m <
。