Pagini recente » Cod sursa (job #3003283) | Cod sursa (job #2721002) | Cod sursa (job #2368205) | Cod sursa (job #3173141) | Cod sursa (job #2836533)
#include <iostream>
#include <fstream>
const int REZ_MAX=5e8;
using namespace std;
int nr5(int n){
int s = 0;
while(n >= 5){
s += n/5;
n/=5;
}
return s;
}
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
fin >> p;
if(p == 0){
fout << 1;
}else{
int st = 1, dr = REZ_MAX, rez = -1;
while(st <= dr){
int mij = (st + dr)/2;
if(nr5(mij) >= p){
rez = mij;
dr = mij - 1;
}else{
st = mij + 1;
}
}
if(rez == -1){
fout << -1;
}else if(nr5(rez) != p)
fout << -1;
else
fout << rez;
}
fin.close();
fout.close();
return 0;
}