Cod sursa(job #662872)

Utilizator roxana_savulescuSavulescu Roxana roxana_savulescu Data 17 ianuarie 2012 09:02:52
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>  
using namespace std;  
ifstream f("kfib.in"); 
ofstream g("kfib.out"); 
long long a,b,c,n,i;
int main(){
	f>>n;
	n=n%(666013*2+2);
	a=1;b=1;
	for (i=3;i<=n;i++){
		c=(a+b)%666013;
		a=b;
		b=c;
	}
	g<<b<<"\n";
	return 0;
}