2016年9月18日
uva10229-模Fibonacci
摘要： 题目链接 http://vjudge.net/problem/UVA-10229 解题思路 一开始想到一种O（n）的算法，就是每次只算fib的二进制后m位，然后就TLE了。。。 比较正确的解法是用矩阵快速幂。大概是O（log（n））的算法，对任何数据都很快。。。 要注意n=0的情况。。。 代码 阅读全文
posted @ 2016-09-18 22:33 啊嘞 阅读(185) 评论(0) 推荐(0) 编辑