Cod sursa(job #922065)

Utilizator lila15elena popa lila15 Data 21 martie 2013 21:54:35
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    long long x,y,z,k,i;
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>k;
    k=k%(666013*2+2);
    x=0;
    y=1;
    for(i=2;i<=k;i++)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
    g<<y;
    f.close();
    g.close();
}