Pagini recente » Cod sursa (job #719544) | Cod sursa (job #889066) | Cod sursa (job #1506323) | Cod sursa (job #2883369) | Cod sursa (job #2657508)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
#define ull unsigned long long
ull p, x, nr2, nr5;
long long nrcinci(ull n) {
ull nr5 = 0, p = 5;
while(n / p != 0) {
nr5 += n / p;
p *= 5;
}
return nr5;
}
long long CautareBinara(int p) {
ull st = 1, dr = 1 << 32;
ull x = -1;
while(st <= dr) {
ull mid = (st + dr) / 2;
ull y = nrcinci(mid);
if(y == p) {
x = mid;
dr = mid - 1;
}else if(y > p)
dr = mid - 1;
else st = mid + 1;
}
return x;
}
int main() {
cin >> p;
cout << CautareBinara(p);
return 0;
}