zxy160的博客

斐波那契 poj3070 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #define ll long long struct mat { int m[2][2]; }; mat I= { 1,0, 0,1 }; mat I1...

又见斐波那契 构造矩阵进行矩阵快速幂。 主要是（i+1^k那里花点心思，把（i+1）拆开后相乘即可。 比如3^3=3*3*3=(2+1)(2+1)(2+1)=2^3+3*2^2+3*2^2+1 所以构造的矩阵为 1,1,1,1,1,1, 1,0,0,0,0,0, 0,0,1,3,3,1, 0,0,0,1,2,1, 0,0,0,0,1,1, 0,0,0,0,0,1 #includ...