Cod sursa(job #2197254)

Utilizator RaduVFVintila Radu-Florian RaduVF Data 21 aprilie 2018 16:00:28
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 fin("kfib.in");
ofstream fout("kfib.out");

int main(){
    int n, a=0, b=1, c;
    fin>>n;
    n%=(MOD*2+2);
    for(int i=1; i<=n; i++){
        c=(a+b)%MOD;
        a=b;
        b=c;
    }
    fout<<a;
    return 0;
}