行列式取模

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 det.in 输出文件 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