生活待我如初恋

摘要： 题目poj3070 http://poj.org/problem?id=3070 题意很简单，就是斐波那契数列的求解，只不过输出的 f【n】（f【n】取模10000） 中的n足够大，暴力一定超时。 题解： 既然暴力会超时，那这里采用矩阵快速幂。 对于斐波那契数列 f【0】=0 f【1】=1 当n大于 阅读全文