Cod sursa(job #611506)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 1 septembrie 2011 19:30:02
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>

int main()
{
    int x=0,y=1,z,n;
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&n);
    n=(n-1)%1332028+1;
    for (;n;--n)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
    printf("%d\n",x);
    return 0;
}