Cod sursa(job #670801)

Utilizator micutuzBalog Adrian micutuz Data 30 ianuarie 2012 10:29:20
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>

using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");

int k, a=0, b=1,aux;

int main()
{
	fin>>k;
	k=k%(2*(666013+1));
	while(k>0)
	{
		aux=(a+b)%666013;
		a=b;
		b=aux;
		k--;
	}
	fout<<a;
}