Cod sursa(job #372683)

Utilizator CezarMocanCezar Mocan CezarMocan Data 11 decembrie 2009 11:53:27
Problema Al k-lea termen Fibonacci Scor Ascuns
Compilator cpp Status done
Runda Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define MAXN 1000000
#define mod 666013

using namespace std;

int N, Fa, Fb, Fc, i;

int main() {
	freopen("kfib.in", "r", stdin);
	freopen("kfib.out", "w", stdout);

	scanf("%d", &N);

	Fa = Fb = 1;
	for (i = 3; i <= N; i++) {
		Fc = (Fa + Fb) % mod;
		Fa = Fb;
		Fb = Fc;
	}

	printf("%d\n", Fc);

	return 0;
}