Cod sursa(job #922070)

Utilizator lila15elena popa lila15 Data 21 martie 2013 21:56:09
Problema Al k-lea termen Fibonacci Scor 10
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;
    x=0;
    y=1;
    for(i=2;i<=k;i++)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
    g<<y;
    f.close();
    g.close();
}