Pagini recente » Cod sursa (job #683122) | Cod sursa (job #1333772) | Cod sursa (job #651498) | Monitorul de evaluare | Cod sursa (job #1327591)
#include <fstream>
using namespace std;
int main()
{
int n, c;
long long st, dr, m, x;
st = 1; dr = 1000000000;
ifstream fin("fact.in");
fin >> n;
fin.close();
ofstream fout("fact.out");
while(st <= dr)
{
m = (st + dr) / 2;
x = m;
c = 0;
while(m)
{
c += m / 5;
m /= 5;
}
if(c == n)
{
if(x - x % 5 == 0) fout << "1";
else fout << x - x % 5;
dr = -1;
}
else if(c > n) dr = (st + dr) / 2 - 1;
else st = (st + dr) / 2 + 1;
}
if(dr != -1) fout << "-1";
fout.close();
return 0;
}