Cod sursa(job #2227994)

Utilizator Bulboaca_EugenBulboaca Alexandru Eugen Bulboaca_Eugen Data 2 august 2018 13:38:08
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{
    int k, a=1, b=1, c;
    fin >> k;
    k %= (2*666014);
    for(int i = 3; i <= k; i++){
        c = a + b;
        c %= 666013;
        a = b;
        b = c;
    }
    fout << c;
    return 0;
}