行列式取模

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file det.in Output file det.out

【题目描述】

求一个N*N的矩阵行列式模P的值

【输入格式】

第一行两个正整数N，P

接下来的N行每行有N个正整数，描述了这个矩阵

【输出格式】

一个正整数，所给N*N的矩阵行列式模P的值

【样例输入】 


3 4





-840419217 -895520213 -303215897





537496093 181887787 -957451145





-305184545 584351123 -257712188

【样例输出】 

2

【提示】

对于50%的数据，1<=N<=10

对于100%的数据，1<=N<=200

数据保证中间结果不会超过64位整数的范围

【来源】

金斌，《欧几里得算法的应用》，2009年国家集训队作业
SPOJ 2832. Find The Determinant III

data from cstdio