Pagini recente » Cod sursa (job #521869) | Cod sursa (job #756873) | Cod sursa (job #696817) | Cod sursa (job #2839134) | Cod sursa (job #1215513)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long st=1,dr,mij,aux,p;
int zeroes(long n)
{
long long power=5;
int result=0;
int add;
while(add=int(n/power))
{
result+=add;
power=power*5;
}
return result;
}
int main()
{
f>>p;
dr=5*p;
while(st<=dr)
{
mij=(st+dr)/2;
aux=zeroes(mij);
//g<<st<<" ";
if(aux<p) st=mij+1;
if(aux>=p) dr=mij-1;
}
if(zeroes(st)==p) g<<st;
else g<<-1;
return 0;
}