Pagini recente » Cod sursa (job #3279461) | Cod sursa (job #2345609) | Cod sursa (job #760703) | Cod sursa (job #123758) | Cod sursa (job #2706604)
#include <fstream>
using namespace std;
ifstream in ("fact.in");
ofstream out ("fact.out");
int check (long long n) {
int p = 5,rez=0;
while( n >= p) {
rez += n/p;
p *= 5;
}
return rez;
}
int main()
{
long long st = 0, dr = 99999999999999999999,sol,put;
in>>put;
while(st <= dr) {
int mij = (st + dr) >> 1;
if(check(mij) < put) {
st = mij+1;
}
else
if(check(mij) > put) {
dr = mij-1;
}
else {
sol = mij;
dr = mij-1;
}
}
if(put==0)
out<<1;
else
out<<sol;
return 0;
}