Pagini recente » Cod sursa (job #643890) | Cod sursa (job #1029065) | Cod sursa (job #843849) | Cod sursa (job #1282757) | Cod sursa (job #2257585)
#include <cstdio>
using namespace std;
int numar5(int x)
{
int res=x/5;
int p=25;
while(p<=x)
{
res+=(x/p);
if(x/p<5) break;
p*=5;
}
return res;
}
int main()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
int p;
scanf("%d",&p);
int ans=0,st=0,dr=500000000;
while(st<=dr)
{
int mij=(st+dr)/2;
int functie=numar5(mij);
if(functie==p)
{
ans=mij;
dr=mij-1;
}
else if(functie>p)
{
dr=mij-1;
}
else st=mij+1;
}
printf("%d\n",ans);
}