Cod sursa(job #1376083)

Utilizator andralauraAndra Scurtu andralaura Data 5 martie 2015 15:54:37
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("kfib.in"); ofstream g("kfib.out");
const int M=666013;
const int p=1332028;
long long b,t,c;
int main() 
{	int n,i;
    f>>n;
	n=n%p;
	b=0; t=1;
	for(i=2;i<=n;i++) {c=(b+t)%M; b=t; t=c;}
	g<<c<<'\n'; g.close(); return 0;
}