#P4245. 【模板】任意模数多项式乘法
【模板】任意模数多项式乘法
题目背景
模板题,无背景
题目描述
给定 个多项式 ,请求出 。
系数对 取模,且不保证 可以分解成 之形式。
输入格式
输入共 行。
第一行 个整数 ,分别表示 的次数以及模数 。
第二行为 个整数, 第 个整数 表示 的 次项的系数。
第三行为 个整数, 第 个整数 表示 的 次项的系数。
输出格式
输出 个整数, 第 个整数 表示 的 次项的系数。
5 8 28
19 32 0 182 99 95
77 54 15 3 98 66 21 20 38
7 18 25 19 5 13 12 2 9 22 5 27 6 26
提示
$1 \leq n \leq 10^5, 0 \leq a_i, b_i \leq 10^9, 2 \leq p \leq 10^9 + 9$