Cod sursa(job #2377993)

Utilizator carburatorMitica Carburator carburator Data 11 martie 2019 15:50:15
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
long long k,f1,f2=1,f3,i;
int main(){
    fin>>k; k=k%1332028;
    for(i=2;i<=k;i++)
    {   f3=f1+f2; f3=f3%666013;
        f1=f2; f2=f3;
    }
    fout<<f3;
    return 0;
}