Cod sursa(job #1380372)

Utilizator bogobatBerbece Daniel bogobat Data 7 martie 2015 17:05:12
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
#define mod 666013
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{   int k;
    f>>k;
    k%=(2*mod +2);
    int a,b,aux;
    a=b=1;
    for(int i=3;i<=k;i++){
        aux=(a+b)%mod; a=b; b= aux;
    }
    g<<aux;
    return 0;
}