Pagini recente » Cod sursa (job #1291998) | Profil ubb_oprimabuzurile_2016 | Cod sursa (job #1220158) | Cod sursa (job #408970) | Cod sursa (job #2923564)
#include <fstream>
using namespace std;
//ifstream cin ("input"); ofstream cout ("output");
ifstream cin ("fact.in"); ofstream cout ("fact.out");
long long zerof(int n){
long long nr=0;
while (n){
nr += n / 5;
n = n / 5;
}
return nr;
}
int main() {
int p;
cin>>p;
int st = 1;
int dr = 1e9;
int ans = -1;
while (st <= dr){
int mij = (st + dr) / 2;
//VARIANTA 2
if (zerof(mij) < p){
st = mij + 1;
}
else if (zerof(mij) == p){
ans = mij;
dr = mij - 1;
}
else{
dr = mij - 1;
}
}
if (ans == -1 || zerof(ans) != p){
cout<<-1<<'\n';
}
else{
cout<<ans<<'\n';
}
return 0;
}