Cod sursa(job #947467)

Utilizator costyrazvyTudor Costin Razvan costyrazvy Data 7 mai 2013 16:16:23
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 666013
using namespace std;
int i,n,a,b,r;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>n;
    n%=(mod*2+2);
    a=1;b=1;
    for (i=3; i<=n; i++) {
    r=(a+b)%mod;
    a=b;b=r;
    }
    g<<b<<'\n';
    f.close();
    g.close();
    return 0;
}