The Teacher’s Side of Math

时间限制:10s      空间限制:64MB

题目描述


输入格式

输入只有1行,4个整数,分别为 a,m,b,n。


输出格式

从最高项到最低项输出多项式F的系数 ad, ad-1,…a1,a0


样例输入

样例输入1:
3 2 2 3


样例输出2:
2 2 3 4


样例输出

样例输出1:
1 0 -9 -4 27 -36 -23

样例输出2:
1 0 -8 0 18 0 -104 0 1

数据范围:
	t<=4
	m*n<=20
	保证答案F的系数范围在[-2^31+1,2^31-1]以内

提示

可以证明答案F的最高次数为n*m。 注意输出的格式,一切形如+2,+0,-0的输出均视为不合法输出。


题目来源

Acm Japan 2007