乘积来源报告
乘积来源报告
题目描述
给定多项式A、B。对乘积的每个指数e，统计有多少对非零输入系数a_i、b_j满足i+j=e，并计算最终系数。即使最终系数因正负抵消为0，贡献对仍需计数。
输入格式
第一行输入次数n、m；第二、三行输入A、B从常数项开始的系数。
输出格式
对e=0,1,…,n+m依次输出一行“e count coefficient”。count只统计a_i和b_j均非零的配对。
样例
输入
1 1
2 1
3 1
输出
0 1 6
1 2 5
2 1 1
给定多项式A、B。对乘积的每个指数e，统计有多少对非零输入系数a_i、b_j满足i+j=e，并计算最终系数。即使最终系数因正负抵消为0，贡献对仍需计数。
第一行输入次数n、m；第二、三行输入A、B从常数项开始的系数。
对e=0,1,…,n+m依次输出一行“e count coefficient”。count只统计a_i和b_j均非零的配对。
1 1
2 1
3 1
0 1 6
1 2 5
2 1 1