Pagini recente » Cod sursa (job #2405401) | Cod sursa (job #2695429) | Cod sursa (job #1077721) | Cod sursa (job #1826472) | Cod sursa (job #731349)
Cod sursa(job #731349)
#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);
//printf("%d %d %d\n",q,p,q>p);
if(q==p) return c;
if(q>p) return check(a,c-1,p);
else return check(c+1,b,p);
}
int main()
{
int p,n;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
n=check(0,1<<31-1,p);
printf("%d",n);
return 0;
}