Pagini recente » Cod sursa (job #1845318) | Cod sursa (job #2955361) | Cod sursa (job #3122520) | Cod sursa (job #1327760) | Cod sursa (job #89915)
Cod sursa(job #89915)
#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("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int n, st, dr, mij;
scanf("%d", &n);
if (n==0)
{printf("1"); return 0;}
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;
}