第一行三个整数,表示m,t,p。保证0≤m≤12,0≤t≤1000000000,1≤p≤1000000000。
第二行有n=3m个整数,表示f0,0,f0,1,…,f0,n−1。保证0≤f0,i<p。
接下来的部分是一个数组b,第1行m+1个数,第2行m个数……第m+1行1个数。
其中第i行的第j个数为bi−1,j−1(i,j≥1,i+j−2≤m),保证0≤bi,j<p。
不存在两个正整数,使得他们倒数的和等于3/p。即不存在正整数x,y>0,使得1/x+1/y=3/p。
m<=12,T<=10^9