Cod sursa(job #387506)

Utilizator tranbachhaiTran Bach Hai tranbachhai Data 27 ianuarie 2010 20:28:35
Problema Al k-lea termen Fibonacci Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<stdio.h>
#include<vector>
using namespace std;

long n,nr;
vector <int> v;

int main()
{
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);

v.push_back(0);
v.push_back(1);
nr=1;
while((v[nr]+v[nr-1])%666013)
	v.push_back((v[++nr-1]+v[nr-2])%666013);
scanf("%ld",&n);
printf("%ld",v[(long)n%nr]);

return 0;
}