Cod sursa(job #946491)

Utilizator andru47Stefanescu Andru andru47 Data 4 mai 2013 15:57:26
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
long long n,i,c,a,b;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f >> n;
    n=n%(666013*2+2);
    a=b=1;
    for (i=3;i<=n;i++)
    {
        c=(a+b)%666013;
        a=b;b=c;
    }
    g << b;
    return 0;
}