InverseElement-j9国际集团直营

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

提示

来源

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