Cod sursa(job #533375)

Utilizator Catah15Catalin Haidau Catah15 Data 13 februarie 2011 20:18:55
Problema Al k-lea termen Fibonacci Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#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; --k)
	{
		prez = (ant + ult) MOD;
		
		ant = ult;
		ult = prez;
		
		k %= 1332028;
		
	}
	
	g << ant;
	
	f.close();
	g.close();
	
	return 0;
}