Pagini recente » Cod sursa (job #595860) | Cod sursa (job #717005) | Cod sursa (job #1663392) | Cod sursa (job #181183) | Cod sursa (job #1730079)
#include <cstdio>
using namespace std;
inline int fct(int n)
{
int x=0;
for(register int i=5;i<=n;i*=5)
x+=n/i;
return x;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
if(p==0)
{
printf("1\n");
return 0;
}
int stg=1;
int dr=1000000000;
while(stg<=dr)
{
int med=stg+(dr-stg)/2;
if(fct(med)>p)
dr=med-1;
else
stg=med+1;
}
int med=stg+(dr-stg)/2;
if(fct(med)>p)
med--;
if(fct(med)==p)
printf("%d\n", med);
else
printf("-1\n");
return 0;
}