Cod sursa(job #533374)

Utilizator Catah15Catalin Haidau Catah15 Data 13 februarie 2011 20:15:46
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>
#define MOD % 666013
using namespace std;

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