Cod sursa(job #1644720)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 10 martie 2016 08:54:00
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 666013

using namespace std;

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

long long n, a1, a2, a3;

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