Cod sursa(job #641629)

Utilizator informatician28Andrei Dinu informatician28 Data 28 noiembrie 2011 23:02:31
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream> 
using namespace std; 
ifstream in("kfib.in");
ofstream out("kfib.out");
#define mod 666013
#define m mod*2 +2
int main()
{
	int t1=1,t2=1,i;
	long k;
	in>>k;
k%=m;	
	for(i=3;i<=k;i++) 
	{
		long z=(t1+t2)% mod; 
		t1=t2; 
		t2=z; 
	}
	
	out<<t2; 
	return 0;
}