Pagini recente » Cod sursa (job #161519) | Cod sursa (job #2503856) | Profil beelzebub | Cod sursa (job #192942) | Cod sursa (job #2550544)
#include <fstream>
using namespace std;
int p;
int putere(int k){
int nr = 0, y = 5;
while(k >= y) {
nr += k / y;
y *= 5;
}
return nr;
}
int cb() {
if(p == 0)
return 1;
int st = 1, dr = 200000000, pm;
int64_t m;
while(st <= dr) {
m = (st+dr)/2;
pm = putere(m);
if(pm == p)
return m - m % 5;
else if(pm > p)
dr = m-1;
else
st = m+1;
}
}
int main() {
ifstream fin("fact.in");
fin >> p;
fin.close();
ofstream fout("fact.out");
fout << cb();
fout.close();
return 0;
}