POJ FIBONACCI (3070)

本文主要是介绍POJ FIBONACCI (3070)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

正常解法是用矩阵快速幂.但是，只是

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include <cstring>
#define maxn 3000
using namespace std;
//计算阶乘
int a[150000];
void pow()
{a[0]=0,a[1]=1;for(int i=2;i<150000;i++)a[i]=(a[i-1]+a[i-2])%10000;}
int main()
{int n;pow();while(1){scanf("%d",&n);if(n==-1) break;printf("%d\n",a[n%150000]);}return 0;
}

这篇关于POJ FIBONACCI (3070)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---