Cod sursa(job #1371408)

Utilizator JustGingaGinga Tudor-Adrian JustGinga Data 3 martie 2015 21:19:50
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in ("kfib.in");
ofstream out ("kfib.out");
const int mod = 666013;
int k, v[2 * mod + 1];
int main()
{
    in >> k; k = k % (2 * mod + 2); v[1] = 1;
    for (int i = 2; i <= k; i++)
        v[i] = (v[i - 1] + v[i - 2]) % mod;
    out << v[k] << '\n';
    out.close(); return 0;
}