Cod sursa(job #959300)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 8 iunie 2013 11:16:00
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
# include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int k,a,b,c,i;
int main(){
    f>>k;
    k=k%(666013*2+2);
    a=1;
    b=1;
    if(k<3)
        g<<1<<'\n';
    else{
    for(i=3;i<=k;i++){
        c=(a+b)%666013;
        a=b;
        b=c;
    }
    }
    g<<b<<'\n';
    g.close();
    return 0;
}