Pagini recente » Rezultatele filtrării | Cod sursa (job #996577) | Cod sursa (job #650518) | Cod sursa (job #3278358) | Cod sursa (job #645774)
Cod sursa(job #645774)
#include <stdio.h>
long long st , dr , p , m ,a;
long long zero(long long x){
long long k=5 , nr=0;
for(k=5;k<=x;k*=5){
nr+=x/k;
}
return nr;
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
st=1;dr=5*p;
while(st<=dr){
m=(st+dr)/2;
a=zero(m);
if(a<p)
st=m+1;
else
dr=m-1;
}
if(zero(st)!=p)
printf("%d",-1);
else
printf("%lld",st);
return 0;
}