#ZL31101. 指定次数的系数

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

指定次数的系数

指定次数的系数

题目描述

给定次数分别不超过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