Pagini recente » Cod sursa (job #365421) | Cod sursa (job #355735) | Cod sursa (job #1000110) | Cod sursa (job #2288576) | Cod sursa (job #2353862)
#include <bits/stdc++.h>
#define PMAX 100000000
using namespace std;
ifstream f ("fact.in");
ofstream g ("fact.out");
int n;
int nz(int x){
int p = 5 , rez = 0;
while(p <= x)
{
rez += x/p;
p = p * 5;
}
return rez;
}
int cb(int n){
int st = 1 , dr = PMAX , mij = 0 , mini = 0;
while(st <= dr)
{
mij = st + (dr - st) / 2;
if(nz(mij) >= n)
{
mini = mij;
dr = mij - 1;
}
else st = mij + 1;
}
return mini;
}
int main()
{
f>>n;
g<<cb(n);
return 0;
}