Cod sursa(job #946527)

Utilizator vladdy47Bucur Vlad Andrei vladdy47 Data 4 mai 2013 18:20:14
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
#define modulo 666013
using namespace std;
int n,v[1000000],i,a,b,c;
int main ()
{ifstream f("kfib.in");
ofstream g("kfib.out");
f>>n;
n=n%(666013*2+2);
a=1; b=1;
for (i=3; i<=n; i++) {
    //v[i]=(v[i-1]+v[i-2])% modulo;
    c=(a+b)% modulo;
    a=b; b=c;
}
g<<b;
return 0;
}