Pagini recente » Cod sursa (job #1118840) | Cod sursa (job #283876) | Cod sursa (job #168544) | Cod sursa (job #1762395) | Cod sursa (job #329030)
Cod sursa(job #329030)
#include <stdio.h>
int n;
int nrz(int nr)
{
int j = 0;
while (nr % 5 == 0)
{
j+=nr /5;
nr/=5;
}
return j;
}
int binar(int ls, int ld)
{
if (ls<ld)
{
int d = (ls+ld)/2;
if (d % 5 !=0)
{
d = 5 - d % 5 + d;
}
int e = nrz(d);
if ( e == n)
{
return d;
}
if (e > n)
{
binar(ls,d);
}
else
{
binar(d,ld);
}
}
else
{
return -1;
}
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
printf("%d", binar(1,500000000));
return 0;
}