oj模板库(慢慢存储,主要是刚刚开始学习oj。发现身边好多人都有一个很好的模板库)
Fibonacci的快速幂求法时间是O(lgn)
#include
#include
using namespace std;
typedef unsigned long long int LINT;
//函数 Fibonacci采用快速的幂的方法可以实现快速的 Fibonacci避免了相应的计算;
//其中f0和f1是初始的条件
//n代表的是所要求的fn的下标
int Fibonacc
原创
2015-04-13 23:01:58 ·
887 阅读 ·
0 评论