Cod sursa(job #1475295)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 23 august 2015 19:42:12
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include <fstream>

#define MOD 666013

using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int k, i, a1, a2, a3;

int main ()
{
	f >> k;
	k %= MOD*2+2;
	for (i=3; i<=k; i++)
	{
		a3 = k%MOD;
		a1 = a2;
		a2 = a3;
	}
	g << a3;
	return 0;
}