Allan_J

导航

 

2012年5月7日

摘要: 斐波那契数列的小变形题目[code]#include <iostream>#include <cstdio>#include <cstring>using namespace std;long long n,f[1010];long long fib(long long t){ if(f[t]>0||t==0) return f[t]%2012; while(t>=3) return f[t]=(fib(t-1)%2012+fib(t-2)%2012)%2012; //这个地方要非常注意啊,还有要存储变量,否则会TLE的,}int main(){ 阅读全文
posted @ 2012-05-07 16:40 Allan_J 阅读(97) 评论(0) 推荐(0)