Cod sursa(job #1654188)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 16 martie 2016 21:12:42
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,k,p,rez;
int nrde_zerouri(int n){
	int u=0;
	for(int i=5;i<=n;i*=5)u=u+(n/i);
	return u;
}
int main(){
	cin>>n;
	int st=1;
	int dr=100000000;
	rez=-1;
	while(st<=dr){
		int pivot=(dr-st)/2+st;
		int o=nrde_zerouri(pivot);
		if(o==n){rez=pivot;dr=pivot-1;}
		else if(o>n)dr=pivot-1;
		else st=pivot+1;
	}
	cout<<rez;
}