#L31104. 乘积的实际次数

    ID: L31104 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第一学期M3-第11课整式运算单项式乘多项式、多项式乘多项式、分配律与系数卷积算法相关算法-多项式卷积算法-多项式系数表课堂题

乘积的实际次数

乘积的实际次数

题目描述

给定两个带有高位零系数的多项式,先求各自实际次数,再求乘积及乘积实际次数。零多项式次数约定为0。

输入格式

第一行输入名义次数n、m;第二、三行分别输入A、B从常数项起的n+1、m+1个系数。

输出格式

第一行输出A da B db RESULT dc;第二行输出乘积x^0至x^dc的系数。零乘积的dc为0且第二行输出0。

样例

输入

3 2
1 2 0 0
3 -1 0

输出

A 1 B 1 RESULT 2
3 5 -2