Pagini recente » Cod sursa (job #1225212) | Cod sursa (job #1449164) | Cod sursa (job #2778625) | Cod sursa (job #1413711) | Cod sursa (job #1629849)
#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;
}