Pagini recente » Cod sursa (job #918784) | Cod sursa (job #1020778) | Cod sursa (job #1477355) | Cod sursa (job #2463949) | Cod sursa (job #2877884)
#include <fstream>
#define lli long long int
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
lli nr(lli n) {
lli putere = 5LL;
lli ans = 0;
while(putere <= n) {
ans += n / putere;
putere *= 5LL;
}
return ans;
}
lli n;
int main() {
fin >> n;
fin.close();
lli st = 1, dr = (1LL << 62), ans = -1;
while(st <= dr) {
lli mid = (st + dr) / 2;
lli cnt = nr(mid);
if(cnt == n) {
ans = mid;
dr = mid - 1;
} else if(cnt < n) {
st = mid + 1;
} else {
dr = mid - 1;
}
}
fout << ans;
return 0;
}