Cod sursa(job #410544)

Utilizator milijrCristian Militaru milijr Data 4 martie 2010 14:30:35
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include<fstream>
using namespace std;
int main()
{
	unsigned long k,n,aux1,aux2,i;
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	fin>>k;
	aux1=0;
	aux2=1;
	for(i=2;i<=k;i++)
	{
		n=(aux1+aux2)%666013;
		aux1=aux2%666013;
		aux2=n%666013;
	}
	fout<<n;
}