行列式取模

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