Pagini recente » Cod sursa (job #1387468) | Rating Alex Deac Claudiu (alexandros2233) | Cod sursa (job #693500) | Cod sursa (job #95838) | Cod sursa (job #362281)
Cod sursa(job #362281)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long five[13];
long Z(long x) {
long res = 0;
long i = 1;
while ((x/five[i]) != 0) {
res += x/five[i];
i++;
}
return res;
}
void gen_five() {
int i;
five[0] = 1;
for (i=1;i<=13;++i)
five[i] = 5 * five[i-1];
}
int main() {
long N,P;
long x = 1;
long l;
gen_five();
fin >> P;
for (l=1;Z(x+l)<P;l<<=1,x+=l);
for (;l;l>>=1) {
if (Z(x+l) < P) x += l;
}
if (P > 0) x += 1;
fout << x << endl;
fin.close();
fout.close();
return 0;
}