Pagini recente » Cod sursa (job #1263521) | Cod sursa (job #2536466) | Diferente pentru utilizator/nod_software intre reviziile 148 si 162 | Cod sursa (job #838881) | Cod sursa (job #2614606)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
int Nr, rez = -1;
fin >> Nr;
int st = 1, dr = 400000015;
while(st <= dr)
{
int mijl = st + (dr - st)/2, exp = 0, div = 5;
while(mijl >= div)
{
exp += mijl/div;
div *= 5;
}
if(exp > Nr)
dr = mijl - 1;
if(exp < Nr)
st = mijl + 1;
if(exp == Nr)
{
rez = mijl;
dr = mijl - 1;
}
}
fout << rez;
return 0;
}