问题 1342. -- InverseElement

1342: InverseElement

时间限制:1000 ms 内存限制:128 MB
提交:9 解决:1
[ 提交][ 状态][ 讨论版]

题目描述

输入

若干组数据。每组数据第一行包含两个整数N, q(1 <= N <= 50, q 为小于100的素数)，第二行包含N个整数ai(-100 <= ai <= 100)表示秩为N，模q的卷积多项式环中的一个元素a(x)。

输出

要求给出a(x)在给定卷积多项式环中的逆元，若无逆元则输出-1.

样例输入

5 2 1 1 0 0 1

样例输出

1 0 1 1

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map