Pagini recente » Cod sursa (job #2115811) | Cod sursa (job #3198819) | Borderou de evaluare (job #2002068) | Cod sursa (job #49160) | Cod sursa (job #1062345)
#include<cstdio>
#include<cmath>
int caut(int s, int d);
int nr5(int x);
using namespace std;
int n,y;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
y=caut(1,100000000);
while(y%5!=0)
y--;
printf("%d",y);
return 0;
}
int caut(int s, int d)
{
int jum;
jum=(s+d)/2;
if(n<nr5(jum))
{
d=jum;
caut(s,d);
}
else if(n>nr5(jum))
{
s=jum;
caut(s,d);
}
else return jum;
}
int nr5(int x)
{
int nr,k;
nr=5;
k=0;
while(nr<x)
{
k+=x/nr;
nr*=5;
}
return k;
}