Cod sursa(job #1004847)
Utilizator | Data | 3 octombrie 2013 18:40:28 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <cstdio>
int a[100000000];
using namespace std;
int main()
{
int i,n,m,x;
freopen("kfib.in","r",stdin);
scanf("%d",&n);
m=666013;
a[1] = 1; a[2] = 1;
n=n%(m*2+2);
for(i = 3; i<=n;i++)
{
x = a[i-2] + a[i-1];
x%=m;
a[i] = x;
}
freopen("kfib.out","w",stdout);
// for(i = 1;i<k;i++)
printf("%d\n",a[n]);
return 0;
}