Cod sursa(job #947472)

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

using namespace std;

long long k,x,y,r,i;

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