Cod sursa(job #663944)

Utilizator ghegoiu1Ghegoiu Stefan ghegoiu1 Data 19 ianuarie 2012 11:51:38
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 666013
using namespace std;  

ifstream f("kfib.in"); 
ofstream g("kfib.out"); 

long long a,b,c,n,i;
int main(){
	f>>n;
	n=n%(MOD*2+2);
	a=1;b=1;
	for (i=3;i<=n;i++){
		c=(a+b)%MOD;
		a=b;
		b=c;
	}
	g<<b<<"\n";
	return 0;
}