Cod sursa(job #1392839)

Utilizator zpaePopescu Andreea zpae Data 18 martie 2015 22:14:23
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
#define R 666013
#define F 1332028
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int main()
{
    int n,i,a=0,b=1,c;
    in>>n;
    n%=F;
    for(i=1;i<=n;i++)
    {
        c=(a+b)%R;
        a=b;
        b=c;
    }
    out<<a;
    return 0;
}