题目地址: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/article/details/81807338
ac代码:
#include <iostream>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#