1476: A*B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:5
Description
$A(x) = a_1*x^{p_1}+a_2*x^{p_2}+...+a_n*x^{p_n}$
$B(x) = b_1*x^{p_1}+b_2*x^{p_2}+...+b_n*x^{p_m}$
$求A(x) * B(x)$
规则:
假设$A(x)= 3*x^2+2*x+1,B(x)=x^3+3$
令$C(x) = A(x) * B(x) = 3*x^5+2*x^4+x^3+9*x^2+6*x+3$
1: $C(x)$ 的每一项按 $x$ 的幂从大到小排列
2: 常数项不含有 $x$ ,即不存在 $p_i$ 为 $0$ 的项
3:若 $p_i=1$ ,则省略幂,例如 $x,3*x$
4:若 $a_i=1$ ,则省略系数,例如 $x$
5:多项式的每一项均由 $+$ 号连接
保证题目中的输入满足以上规则,你输出的多项式答案也需遵循以上规则。
注意你输出的字符串需要严格遵循以上规则,否则不能得到正确结果。
具体细节见样例。
$B(x) = b_1*x^{p_1}+b_2*x^{p_2}+...+b_n*x^{p_m}$
$求A(x) * B(x)$
规则:
假设$A(x)= 3*x^2+2*x+1,B(x)=x^3+3$
令$C(x) = A(x) * B(x) = 3*x^5+2*x^4+x^3+9*x^2+6*x+3$
1: $C(x)$ 的每一项按 $x$ 的幂从大到小排列
2: 常数项不含有 $x$ ,即不存在 $p_i$ 为 $0$ 的项
3:若 $p_i=1$ ,则省略幂,例如 $x,3*x$
4:若 $a_i=1$ ,则省略系数,例如 $x$
5:多项式的每一项均由 $+$ 号连接
保证题目中的输入满足以上规则,你输出的多项式答案也需遵循以上规则。
注意你输出的字符串需要严格遵循以上规则,否则不能得到正确结果。
具体细节见样例。
Input
输入两行,每行一个字符串表示 $A(x),B(x)$。
每个字符串的格式遵循以上要求。
数据范围:
字符串的长度$\leq100$
$0< a_i,b_i\leq 10^3$,$0 \leq p_i \leq 10^3$且均为整数
每个字符串的格式遵循以上要求。
数据范围:
字符串的长度$\leq100$
$0< a_i,b_i\leq 10^3$,$0 \leq p_i \leq 10^3$且均为整数
Output
输出一个字符串,表示 $A(x)*B(x)$ 的结果。
字符串的格式遵循以上要求。
字符串的格式遵循以上要求。
Sample Input Copy
3*x^2+2*x+1
x^3+3
Sample Output Copy
3*x^5+2*x^4+x^3+9*x^2+6*x+3