Cod sursa(job #1193475)

Utilizator ZenusTudor Costin Razvan Zenus Data 31 mai 2014 20:57:38
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <cstdio>

using namespace std;

#define MOD 666013

int First,Second,Help,N,i;

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

scanf("%d",&N);
N=N%(2*(MOD+1));

First=Second=1;

for (i=3;i<=N;++i)
{
    Help=(First+Second)%MOD;
    First=Second;
    Second=Help;
}
printf("%d\n",Second);

return 0;
}