Cod sursa(job #1822808)

Utilizator apopeid14Apopei Daniel apopeid14 Data 5 decembrie 2016 16:46:23
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
#define mod 666013
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
const int per=2*mod+2;
int k,f[per+10];
int main()
{
    f[1]=1;
    for(int i=2;i<=per;i++) f[i]=(f[i-1]+f[i-2])%mod;
    in>>k;
    out<<f[k%per]<<'\n';
    out.close();
    return 0;
}