2016年2月3日
Fibonacci数列--矩阵乘法优化
摘要： Fibonacci数列 题目描述 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述 第一行一个数T(1<=T<=10000)。 以下T行，每行两个数，n，q(n<=109, 1<=q 阅读全文
posted @ 2016-02-03 21:30 qg1 阅读(179) 评论(0) 推荐(0) 编辑