Cod sursa(job #739089)

Utilizator narcis_vsGemene Narcis - Gabriel narcis_vs Data 22 aprilie 2012 02:26:58
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<cstdio>
#define m 666013
using namespace std;
int main()
{
	int i,n,f1,f2,f3;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&n);
	n=n%(m*2+2);
	f1=1,f2=1;
	for(i=3;i<=n;i++)
	f3=(f1+f2)%m,f1=f2,f2=f3;
	printf("%d\n",f3);
	return 0;
}