斐波那契矩阵快速幂(更新中)

首先附上一张当遇上关于矩阵快速幂时候能够很方便套用的拓展公式（从师姐哪里拿来哒） 之所以要用矩阵快速幂是因为快啊！!快啊！！ 为了解决幂次很大时候会超时的问题   首相以最基础的题目开始讲解 poj-3070  1 ///关于Fibonacci最基础的题目 2 #include<stdio.h> 3 #define mod 10000 4 int n; 5 long long res[2

>>阅读原文<<