Pagini recente » Cod sursa (job #1456839) | Cod sursa (job #450954) | Cod sursa (job #2137896) | Cod sursa (job #1327310) | Cod sursa (job #391654)
Cod sursa(job #391654)
#include <cstdio>
unsigned long N;
unsigned long nrzerouri(unsigned long x)
{
unsigned long c=5,rez=0,p=1;
while(c<=x)
{
rez+=x/c;
c*=5;
p++;
}
return rez;
}
unsigned long cautbin()
{
unsigned long p=1<<31,a=0;
while(p)
{
if(nrzerouri(a+p)<N)
a+=p;
p>>=1;
}
if(nrzerouri(a+1)==N)
return a+1+1;
else
return 0;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&N);
printf("%u",cautbin()-1);
return 0;
}