Cod sursa(job #2289513)

Utilizator Cristi01052Tudorache Christian Cristi01052 Data 24 noiembrie 2018 18:23:49
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream in ("kfib.in");
ofstream out ("kfib.out");
int MOD = 666013;
int k, a=1, b=1, c;
int main()
{   in>>k;
    k%=(2*666014);
    for(int i = 3; i <= k; i++)
    {   c=a+b;
        c%=MOD;
        a=b;
        b=c;
    }
    out<<c;
    return 0;
}