第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
行列式取模
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