Pagini recente » Cod sursa (job #1642628) | Cod sursa (job #3175400) | Cod sursa (job #1102661) | Cod sursa (job #117162) | Cod sursa (job #2133408)
#include<cstdio>
using namespace std;
inline int p5(int k)
{
int rez=1;
while(k)
{
rez*=5,k--;
}
return rez;
}
inline int check(int a)
{
int i,rez=0;
for(i=1;p5(i)<=a;i++)
rez+=a/p5(i);
return rez;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int i,p,st=1,dr=500000000,mij,pp,rez;
scanf("%d",&p);
while(st<=dr)
{
mij=(st+dr)/2;
rez=check(mij);
if(p==rez)
pp=mij,dr=mij-1;
if(p<rez)
dr=mij-1;
if(p>rez)
st=mij+1;
}
printf("%d",pp);
return 0;
}