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;
}