Cod sursa(job #658091)

Utilizator Stefex09Stefan Teodorescu Stefex09 Data 7 ianuarie 2012 21:29:28
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define N 666013
using namespace std;
int main()
{
	int x=0,y=1,z=0,a;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&a);
	while(a--%1332028){
		z=(x+y)%N;
		x=y;
		y=z;}
	printf("%d",x);
	return 0;
}