Pagini recente » Cod sursa (job #1013218) | Cod sursa (job #601942) | Cod sursa (job #823589) | Cod sursa (job #2334368) | Cod sursa (job #2069928)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p, m, ch; // 400000015
int znumber(int x)
{
int p5 = 5, nr = 0;
while(p5 <= x)
{
nr += x/p5;
p5 *= 5;
}
return nr;
}
void binfact(int st, int dr)
{
if(st == dr)
out << (znumber(st)==p? st:-1) << '\n';
else
{
m = (st+dr)/2;
if(znumber(m) < p)
binfact(m+1, dr);
else
binfact(st, m);
}
}
int main()
{
in >> p;
binfact(1, 400000016);
in.close(), out.close();
return 0;
}