Cod sursa(job #2412209)

Utilizator Neamtu93George Neamtu93 Data 21 aprilie 2019 20:04:36
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

#define M 500000000

int st=1,dr=M,n=-1;
long long mij;
int fact(long n){
	int nr=0;
	
	for(int i=5;n/i>=1;i=i*5)
		nr=nr+n/i;
	return nr;
}
int main(){
	long long p;
	fin>>p;
	while(st<=dr){
		mij=st+(dr-st)/2;
		if(fact(mij)==p){
			n=mij;
			dr=mij-1;}
		if(fact(mij)>p)
			dr=mij-1;
		if(fact(mij)<p)
			st=mij+1;
		
	}
	fout<<n;
	
	
fin.close();
fout.close();	
	
}