Pagini recente » Cod sursa (job #1108152) | Cod sursa (job #1270650) | Cod sursa (job #2619843) | Cod sursa (job #2821065) | Cod sursa (job #969133)
Cod sursa(job #969133)
#include <cstdio>
using namespace std;
int f(long long k) {
long long nr=0;
while (k/5!=0) {
nr=nr+k/5;
k=k/5;
}
return nr;
}
int main(){
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
long long c,a=0,b=10000000000,p;
int r=0;
scanf ("%lld", &p);
if (p==0) {printf ("%d", 1);}
else {
c=(a+b)/2;
while (f(c)!=p) {
if (f(c)<p) {
a=c+1;
}
else {
b=c-1;
}
c=(a+b)/2;
if (a==b) { r=-1; printf ("%d", r); break;}
}
if (r!=-1) {c=c-c%5; printf ("%lld", c);}
}
return 0;
}