Cod sursa(job #572794)

Utilizator nicnic28nichita trita nicnic28 Data 5 aprilie 2011 17:07:44
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std; ifstream in("fact.in"); ofstream out("fact.out");

int p,n;

int zero(int n){
	int r=0;
	while (n >= 5)
		r += (n /= 5);
	return r;
}
int search(int x){
	int i,pos=1<<30;
	for ( i = 0 ; pos ; pos>>=1)
		if (zero(i+pos)<p)
			i+=pos;
	return i+1;
}
/*bool verific(int x,int y){
	return x==y;
}*/
int main(){
	int i;
	in>>p;
	if (zero(search(p)) == p)
		out<<search(p);
	else
		out<<"-1";
}