Cod sursa(job #607525)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 12 august 2011 14:57:59
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int x,y,z,k,m1=1332028,m=666013;

int main() {
    f >> k;
    x=0;y=1;
    while (k%m1!=0) {
        z=(x+y)%m;
        x=y;
        y=z;
        k--;
    }
    g << x << '\n';
    f.close();g.close();
    return 0;
}