Pagini recente » Cod sursa (job #1481745) | Cod sursa (job #2710314) | Cod sursa (job #496435) | Cod sursa (job #755380) | Cod sursa (job #89912)
Cod sursa(job #89912)
#include<stdio.h>
int count_zero(int n)
{
int div=1, count, sol=0,pas=0;
do
{
div*=5;
count=n/div;
++pas;
sol+=count;
}
while (count);
return sol;
}
int main()
{
freopen("factorial.in", "r", stdin);
freopen("factorial.out", "w", stdout);
int n, st, dr, mij;
scanf("%d", &n);
st=1;
dr=2000000000;
mij=(st+dr)/2;
while (st!=dr)
{
if (count_zero(mij)>n)
dr=(st+dr)/2;
else
st=(st+dr)/2+1;
mij=(st+dr)/2;
}
if (count_zero(mij-5)==n)
printf("%d", mij-5);
else
printf("-1");
return 0;
}