Cod sursa(job #664387)

Utilizator stanescu_teodorStanescu Teodor stanescu_teodor Data 20 ianuarie 2012 00:43:01
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 666013
using namespace std;
 
int k,a=0,b=1,c;

int main()
{
ifstream f("kfib.in");
ofstream g("kfib.out");
f>>k;
while (k>0)
{
	c=(a + b) % MOD;
	a=b;
	b=c;
	k%=2*(MOD + 1);
	--k;
}
g << a; 
return 0;
}