Pagini recente » Cod sursa (job #3261708) | Cod sursa (job #2759511) | Cod sursa (job #1107269) | Cod sursa (job #2510250) | Cod sursa (job #2710386)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int n,v[10001];
long long legrange_5(long long n) {
long long p = 5;
long long sol = 0;
while( n>= p) {
sol += n/p;
p *= 5;
}
return sol;
}
int main() {
long long p,k,ans,mij,st = 1,dr = 10000000000000001;
cin >> k;
while(st <= dr) {
int mij = (st + dr) >> 1;
if(legrange_5(mij) < k) {
st=mij+1;
}
else if(legrange_5(mij) > k) {
dr = mij-1;
}
else if(legrange_5(mij) ==k) {
ans = mij;
if(mij==1)
break;
dr = mij-1;
}
}
if(legrange_5(ans)!=k)
{
cout<<"-1";
}
else
cout << ans;
}