Cod sursa(job #1384598)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 11 martie 2015 11:15:20
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#define DIV 666013
#define MOD 1332028
using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

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