Cod sursa(job #1475590)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 24 august 2015 11:11:34
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

#define M 666013

using namespace std;

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

int k, i, a1, a2, a3;

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