Pagini recente » Cod sursa (job #2118443) | Cod sursa (job #2031977) | Cod sursa (job #2697022) | Cod sursa (job #2580243) | Cod sursa (job #2554213)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int zeros(int n)
{
int ans=0;
while(n)
{
ans+=(n/5);
n/=5;
}
return ans;
}
int main()
{
int p,ok=1,n;
f>>p;
n=5*p;
if(p==0)
g<<1;
else
{
int st=5,dr=n,sol=-1,mij;
while(st<=dr)
{
mij=(st+dr)/2;
if(p<=zeros(mij))
{
sol=mij;
dr=mij-1;
}
else
st=mij+1;
}
if(sol==-1)
g<<sol;
else
{
sol-=sol%5;
if(zeros(sol)==p)
g<<sol;
else
g<<-1;
}
}
return 0;
}