Pagini recente » Cod sursa (job #6035) | Monitorul de evaluare | Cod sursa (job #1809925) | Cod sursa (job #754957) | Cod sursa (job #2690599)
#include <bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int Nr;
int nz(int x){
if(x == 0) return 1;
int n = 0;
for(int i = 5;x / i >= 1; i *= 5){
n += x / i;
}
return n;
}
int cb(int st, int dr, int val){
int answ = -1;
while(st <= dr){
int mij = (st + dr) / 2;
int zero = nz(mij);
if(zero >= val){
answ = mij;
dr = mij - 1;
}
else st = mij + 1;
}
return answ;
}
int main(){
f >> Nr;
g << cb(1, 1000000, Nr);
}