Pagini recente » Cod sursa (job #2535560) | Cod sursa (job #2719901) | Cod sursa (job #2059829) | Cod sursa (job #3272983) | Cod sursa (job #2111941)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p[] = {1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125, 6103515625, 30517578125};
int main()
{
long long val;
fin >> val;
long long st = val + 1, dr = 20000000000, rez = 0;
while(st <= dr){
long long mid = (st + dr) / 2;
long long nrzero = 0;
long long nr = 1;
while(p[nr] <= mid){
nrzero += (mid / p[nr]);
++nr;
}
if(nrzero >= val)
rez = mid, dr = mid - 1;
else
st = mid + 1;
}
fout << rez << '\n';
return 0;
}