【POJ3070】斐波那契数列f[n]的后四位，n达1e+9（矩阵快速幂模版题）

题目地址：https://vjudge.net/problem/POJ-3070 题意： 斐波那契数列0  1 1....f[i]=f[i-1]+f[i-2]，给定n（0 ≤ n ≤ 1,000,000,000)），求f[n]的后四位。   解题思路： 普通的数组肯定存不下了，这个时候就要用到矩阵快速幂了。 以下截图来自博客https://blog.csdn.net/zhangxiaoduoduo

>>阅读原文<<