Cod sursa(job #657565)

Utilizator Claudiu95Vartolomei Alexandru Claudiu Claudiu95 Data 6 ianuarie 2012 19:31:37
Problema Factorial Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream>
using namespace std;
int mij,li,lf,p;
unsigned int ok=0;
ifstream f("fact.in");
ofstream g("fact.out");
 int nz(int n){
	unsigned int x=0,c=5;
	while(n>=c){
		x+=n/c;
		c*=5;
	}
	return x;
}
int main(){
	f>>p;
	lf=40000010;
	while(li<=lf){
		mij=(li+lf)/2;
		if(nz(mij)<p)
			li=mij+1;
		else
			lf=mij-1;
	}
	if(nz(li)!=p)
		g<<-1;
	else
		g<<li;
	
	return 0;
}