Pagini recente » Cod sursa (job #1325343) | Cod sursa (job #1259741) | Cod sursa (job #116247) | Cod sursa (job #2454860) | Cod sursa (job #2713542)
#include <fstream>
using namespace std;
long long prod, i, j, nrZero, p, st, dr;
ifstream fin ("fact.in");
ofstream fout("fact.out");
int main () {
fin>>p;
st = 1; dr = p*5;
while (st <= dr){
int mid = (st + dr)/2;
nrZero = 0;
int p5 = 5;
while (p5 <= mid) {
nrZero += mid/p5;
p5 *= 5;
}
/// nrZero inseamna cate zerouri are la final mid!
if(nrZero < p)
st = mid+1;
else
dr = mid-1;
}
/// st va ramane pe acea valoare al carei factorial are cel putin p zerouri
fout<<st;
}