2013年5月21日

矩阵十题(6)

摘要: 经典题目6poj 3070 Fibonacci题目链接:http://poj.org/problem?id=3070给定n和p,求第n个Fibonacci数mod p的值,n不超过2^31根据前面的一些思路,现在我们需要构造一个2 x 2的矩阵,使得它乘以(a,b)得到的结果是(b,a+b)。每多乘... 阅读全文

posted @ 2013-05-21 00:49 jumpingfrog0 阅读(377) 评论(0) 推荐(0) 编辑

导航