Pagini recente » Cod sursa (job #669969) | Cod sursa (job #1265898) | Statistici Ionescu Petra Alexandra (DragonsLover) | Statistici Dan Seremet (dan.seremet) | Cod sursa (job #2842893)
#include <iostream>
#include <fstream>
using namespace std;
int zerouri(int n) {
int nr = 0;
int pwr = 5;
while (n >= pwr) {
nr += n / pwr;
pwr *= 5;
}
return nr;
}
int main(void) {
ofstream g("fact.out");
ifstream f("fact.in");
int p;
f >> p;
int st = 1;
int dr = 10e8;
int mij = 0;
int n = -1;
while (st <= dr) {
mij = (st + dr) / 2;
int zr = zerouri(mij);
if (zr == p) {
n = mij;
dr = mij - 1;
}
else if (zr < p) {
st = mij + 1;
}
else {
dr = mij - 1;
}
}
g << n;
}