Cod sursa(job #947470)

Utilizator rzvrzvNicolescu Razvan rzvrzv Data 7 mai 2013 16:28:44
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<cstdio>

using namespace std;

long long k,x,y,r;

int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&k);
    k%=13320628;
    x=1;y=1;
    for(i=3;i<=k;i++)
    {
        r=(x+y)%666013;
        x=y;
        y=r;
    }
    printf("%d\n",y);
}