【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

>>阅读原文<<