Cod sursa(job #1206274)

Utilizator cristibogdanPatrascu Cristian cristibogdan Data 9 iulie 2014 13:37:13
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f ("kfib.in");
ofstream g("kfib.out");
int x,y,k,t,a,i;

int main()
{f>>k;
  x=1;
  y=1;
  t=2;
  k=k%(666014*2);
  for(i=3;i<=k;i++){
        a=y%666013;
        y=(a+x)%666013;
        x=a;
  }
  g<<y;

    return 0;
}