Cod sursa(job #533382)

Utilizator Catah15Catalin Haidau Catah15 Data 13 februarie 2011 20:25:13
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 666013
using namespace std;

int k, ant = 0, ult = 1, prez;

int main()
{
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	
	for(f >> k; k; --k)
	{
		prez = (ant + ult) % MOD;
		
		ant = ult;
		ult = prez;
		
		k %= 2 * (MOD + 1);
	}
	
	g << ant;
	
	f.close();
	g.close();
	
	return 0;
}