WA-AC

摘要： 奥运Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1075Accepted Submission(s): 235Problem Description北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运金牌 day day up!比尔盖兹坐上鸟巢里，手里摇着小纸扇，看的不亦乐乎，被俺们健儿的顽强拼搏的精神深深的感动了。反正我的钱也多的没地方放了，他对自己说，我自己也来举办一个奥运会，看谁的更火。不过他的奥运会很特别：1 参加人员必 阅读全文

摘要： #include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct Matrix { int mt[20][20]; int r, c;}MT; int m, kk, v[10];//构造一个单位矩阵 MT init_E(MT A){ A.r = 10; A.c = 10; for( int i = 0; i < A.r; i++) { for( int j = 0; j < A.c; j++) { if ( i == j) ... 阅读全文

摘要： 经典题目6 给定n和p，求第n个Fibonacci数mod p的值，n不超过2^31根据前面的一些思路，现在我们需要构造一个2 x 2的矩阵，使得它乘以(a,b)得到的结果是(b,a+b)。每多乘一次这个矩阵，这两个数就会多迭代一次。那么，我们把这个2 x 2的矩阵自乘n次，再乘以(0,1)就可以得到第n个Fibonacci数了。不用多想，这个2 x 2的矩阵很容易构造出来： //矩阵乘法 + 矩阵快速幂 。。。求斐波拉契数 #include <stdio.h>#include <string.h>#include <stdlib.h>typedef str 阅读全文