acm_roll

摘要： 给定m，n求gcd(fib(m),fib(n))利用具体数学里面的一个公式，可以转化成求fib(gcd(m,n))，不过题目给的范围到了10^9，因此这里要采用矩阵连乘法来求斐波那契数。第一次写矩阵快速幂，写的比较挫#include #include #define mm 10003 using namespace std; struct mat { int data[2][2]; mat() { memset(data,0,sizeof(data)); }; mat(int a,int b,int c,int d) { data[0][0... 阅读全文