Pagini recente » Cod sursa (job #913396) | Cod sursa (job #2854275) | Cod sursa (job #1892484) | Cod sursa (job #1666408) | Cod sursa (job #2035644)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,lo,mi,hi,zerouri(int);
int main()
{
int p;
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
lo=0;hi=500000000;
while(hi-lo>1)
{
mi=(lo+hi)/2;
if(zerouri(mi)<p)
lo=mi;
else
hi=mi;
}
if(zerouri(hi)==p)
fout<<hi;
else
fout<<-1;
return 0;
}
int zerouri(int x)
{
int sol=0;
while(x>0)
{
x/=5;
sol+=x;
}
return sol;
}