提示: 欢迎访问OurACM平台。
Problem 1757 Matrix Problem

Accept: 83    Submit: 249
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给定一个n*n的方阵,里面的每个元素假设为Aij。
下面中有2个方阵,分别为A,B。
其中X=0的时候阵为单位矩阵,mod C表示矩阵中所有元素都mod C。

现在AekdyCoin给出A和B阵的大小和所有元素,他希望你能编程告诉他满足以上条件的最小的X.题目保证存在这样一个X

输入数据包括多组数据,每组数据的第一行为正整数N,C,表示A,B阵的大小(1<=N<=4)和模数C(1<=C<=10)
下面2*N行
1..N行为A阵元素,每行N个元素,都在[1,1000000]内
N+1..2N行为B阵元素,每行N个元素,都在[0,C-1]内
对于每组数据输出一个答案x,表示满足条件的最小的x

Sample Input

1 10 7 9

Sample Output

2

Hint

7^2 = 9 (mod 10) 所以2是满足条件的最小的

Source

FZU 2009 Summer Training IV--Number Theory

Submit  Back  Status  Discuss