Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                方程

题目描述

给定方程

X1+X2+.+Xn=M 我们对第 lN1个变量进行一些限制:

X1A1
X2A2
...
Xn1An1

我们对第 n1+1n1+n2个变量进行一些限制:

Xn1+lAn1+1
Xn1+2An1+2
...
Xn1+n2An1+n2

求:在满足这些限制的前提下,该方程正整数解的个数。答案可能很大,请输出对 p 取模后的答案,也即答案除以 p 的余数。

输入描述

输入含有多组数据。

第一行两个正整数 TpT 表示这个测试点内的数据组数,p 的含义见题目描述。

对于每组数据,第一行四个非负整数 nn1n2m

第二行 nl+n2个正整数,表示 A1n1+n2。请注意,如果 n1+n2 等于 0,那么这一行会成为一个空行。

其中,n109,n18,n28,m109,p437367875,T5,1A1n1+n2mn1+n2n

输出描述

输出共 T 行,每行一个正整数表示取模后的答案。

输入输出样例

示例 1

>输入

3 10007
3 1 1 6
3 3
3 0 0 5

3 1 1 3
3 3

>输出

3
6
0
查看答案
赣ICP备20007335号-2