WA-AC

摘要： #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 阅读全文