Cassie_zkq的博客

题目地址：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.youkuaiyun.com/zhangxiao...