Pagini recente » Cod sursa (job #1741555) | Cod sursa (job #594735) | Cod sursa (job #2081426) | Cod sursa (job #2512910) | Cod sursa (job #249023)
Cod sursa(job #249023)
#include <stdio.h>
int fact(int p)
{
int s=0,i,t;
for (i=5; i<=p; i+=5)
if (i%5==0)
{
t=i;
while(t%5==0)
{
t/=5;
s++;
}
}
return s;
}
int calcul(int k)
{
int st=1,dr=5*k,m;
while (st!=dr)
{
m=(st+dr)/2;
if (fact(m)==k)
return m/5*5;
else
if (fact(m)<k)
st=m+1;
else
dr=m;
}
return st;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int k,i;
scanf("%d",&k);
if (k==0)
printf("1");
else
printf("%d",calcul(k));
return 0;
}