Skip to content
← 第2章练习:一元多项式的运算

第三问:乘法 ​

本题说明

本题分三问,逐步完成:第一问读入并整理一个多项式,第二问做加法和减法,第三问做乘法。三问的输入和输出用同一种格式,后一问可以直接使用前一问的代码。

数据范围(三问相同)

  • 每个多项式的项数 n 满足 0 ≤ n ≤ 100。
  • 系数 c 满足 |c| ≤ 1000;合并同类项之后,每项系数的绝对值仍不超过 1000。
  • 指数 e 满足 0 ≤ e ≤ 10⁸。

在此范围内,所有结果的系数和指数都在 32 位有符号整数的范围内。

题目描述 ​

输入两个多项式 A 和 B,输出 A × B。

输入格式 ​

两行,第一行是 A,第二行是 B,每行的格式同第一问。

输出格式 ​

一行,A × B,格式同第一问。

样例 ​

样例 1
输入
3 3 5 2 2 -1 0
3 1 5 -2 2 4 1
输出
8 3 10 -4 7 12 6 -1 5 -4 4 8 3 2 2 -4 1

A = 3x⁵ + 2x² − 1,B = x⁵ − 2x² + 4x,A × B = 3x¹⁰ − 4x⁷ + 12x⁶ − x⁵ − 4x⁴ + 8x³ + 2x² − 4x。

样例 2
输入
2 1 100000000 1 0
2 1 100000000 -1 0
输出
2 1 200000000 -1 0

(x¹⁰⁰⁰⁰⁰⁰⁰⁰ + 1)(x¹⁰⁰⁰⁰⁰⁰⁰⁰ − 1) = x²⁰⁰⁰⁰⁰⁰⁰⁰ − 1,中间两项 x¹⁰⁰⁰⁰⁰⁰⁰⁰ 和 −x¹⁰⁰⁰⁰⁰⁰⁰⁰ 抵消。

样例 3
输入
0
3 1 2 3 4 5 6
输出
0

A 是零多项式,乘积也是零多项式。

提示 ​

指数可达 10⁸,用"下标就是指数"的数组存不下。想一想:只存非零项时,第一问写的"把一项加进多项式"能不能直接用来做乘法?

C
#include <stdio.h>

int main(void) {
    
    return 0;
}
期望输出
8 3 10 -4 7 12 6 -1 5 -4 4 8 3 2 2 -4 1