Cod sursa(job #389043)

Utilizator BaduBadu Badu Badu Data 31 ianuarie 2010 18:23:24
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include<fstream>
#define MOD 666013

using namespace std;
unsigned long long n,a,b,c;

int main(){
	
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	
	f>>n;
	n--;
	a=0;
	b=1;
	while( n-- ){
		c = (a+b)%MOD;
		a=b;
		b=c;
	}
	
	g<<c;

	
	return 0;
}