Taskr

摘要： emmmmm..就是矩阵快速幂，直接附代码： 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 9973; 5 struct Matrix 6 { 7 int m[maxn][ma 阅读全文

摘要： 题意就是求第 n 个斐波那契数。 由于时间和内存限制，显然不能直接暴力解或者打表，想到用矩阵快速幂的做法。 代码如下： 1 #include <cstdio> 2 using namespace std; 3 const int maxn = 100; 4 const int mod = 10000 阅读全文