Pagini recente » Cod sursa (job #1059065) | Cod sursa (job #564236) | Cod sursa (job #2691010) | Cod sursa (job #3215855) | Cod sursa (job #1629838)
#include <cstdio>
long long p;
long long zerouri(long long n)
{
long long nrz=0,q=5;
while (n>=q)
{
nrz=nrz+n/q;
q=q*5;
}
return nrz;
}
long long cautare(long long p, long long u, long long nrz)
{
if (p<=u)
{
long long mij=(p+u)/2;
long long d=zerouri(mij);
if (d>=nrz) return cautare(p,mij-1,nrz);
else return cautare(mij+1,u,nrz);
}
else if (zerouri(p)==nrz) return p; else return -1;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
printf("%lld\n",cautare(1,100000005,p));
return 0;
}