Cod sursa(job #1679743)

Utilizator Daria09Florea Daria Daria09 Data 8 aprilie 2016 10:44:13
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
void solve()
{
    int i,n,a,b,c;
    f>>n;
    n=n%(2*MOD+2); a=1; b=1;
    for(i=3;i<=n;i++)
    {
        c=(a+b)%MOD;
        a=b;
        b=c;
    }
    g<<b;
}
int main()
{
    solve();
    return 0;
}