Pagini recente » Cod sursa (job #1099570) | Cod sursa (job #1663839) | Cod sursa (job #528620) | Cod sursa (job #78166) | Cod sursa (job #2107271)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
long long fbin(){
long long lo = 1, hi = 5 * p + 5, mid, cmid, exp, fin;
while(lo <= hi){
mid = (lo + hi) / 2;
cmid = mid;
exp =0;
while(cmid >= 5){
exp += cmid / 5;
cmid /= 5;
}
if(exp < p){
lo = mid + 1;
}else{
fin = mid;
hi = mid - 1;
}
}
return fin;
}
int main(){
fin>>p;
if(p == 0){
fout<<1;
}else{
fout<<fbin();
}
}