#ZL31101. 指定次数的系数
指定次数的系数
指定次数的系数
题目描述
给定次数分别不超过n、m的多项式A、B和非负整数k,只计算乘积A·B中x^k的系数。该系数为所有满足i+j=k的a_i b_j之和。
输入格式
第一行输入n、m、k;第二、三行输入A、B从常数项开始的系数。
输出格式
输出乘积中x^k的整数系数;若k>n+m,输出0。
样例
输入
2 1 2
3 -1 2
-2 1
输出
-5
给定次数分别不超过n、m的多项式A、B和非负整数k,只计算乘积A·B中x^k的系数。该系数为所有满足i+j=k的a_i b_j之和。
第一行输入n、m、k;第二、三行输入A、B从常数项开始的系数。
输出乘积中x^k的整数系数;若k>n+m,输出0。
2 1 2
3 -1 2
-2 1
-5