Cod sursa(job #1293244)

Utilizator adnionutCojocaru Ionut adnionut Data 15 decembrie 2014 16:55:18
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{ int k,f1=1,f2=1,f3,i;
    fin>>k;
    k=k%1332028;
    for(i=3;i<=k;i++)
    {
        f3=(f1+f2)%666013;
        f1=f2;
        f2=f3;
    }
    fout<<f2;
    return 0;
}