Pagini recente » Cod sursa (job #1671674) | Cod sursa (job #278133) | Cod sursa (job #2038655) | Cod sursa (job #238207) | Cod sursa (job #731357)
Cod sursa(job #731357)
#include<cstdio>
using namespace std;
int f(int n)
{
int ok=0;
for(;n!=0;)
{
ok+=n/5;
n/=5;
}
return ok;
}
int check(int a,int b,int p)
{
if(a>b) return -1;
int c=(a+b)/2;
int q=f(c);
if(q==p) return c;
if(q<p) return check(c+1,b,p);
else return check(a,c-1,p);
}
int main()
{
int p,n;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
if(p==0) {printf("1"); return 0;}
n=check(0,1<<15-1,p);
if(n!=-1) n=n-n%5;
printf("%d",n);
return 0;
}