Cod sursa(job #669724)

Utilizator raduiris94Alexa Radu raduiris94 Data 27 ianuarie 2012 16:45:32
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;
	k=k%(2*(MOD + 1));
	while (k>0)
	{
		c=(a + b) % MOD;
		a=b;
		b=c;
		--k;
	}
	g << a; 
}