Cod sursa(job #1644713)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 10 martie 2016 08:50:51
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 2*666013+2

using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

long long n, a1, a2, a3;

int main()
{
    f >> n;
    n -= 2;
    a1 = a2 = 1;
    for(;n>0;n--)
    {
        a3 = (a1+a2)%mod;
        a1 = a2, a2 = a3;
    }
    g << a3;
    return 0;
}