Cod sursa(job #387537)

Utilizator tranbachhaiTran Bach Hai tranbachhai Data 27 ianuarie 2010 21:15:15
Problema Al k-lea termen Fibonacci Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<vector>
using namespace std;
long n,nr=1;
vector <long> v;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    v.push_back(0);
    v.push_back(1);
    while(!((v[nr]+v[nr-1])%666013==1 && !v[nr]))
        v.push_back((v[++nr-1]+v[nr-2])%666013);
	scanf("%ld",&n);
	printf("%ld",v[(long)n%nr]);
    return 0;
}