Pagini recente » Cod sursa (job #384083) | Cod sursa (job #129872) | Cod sursa (job #2519956) | Arhiva de probleme | Cod sursa (job #2887979)
#include <bits/stdc++.h>
#define ll long long
#define INF 0x3F3F3F3F
using namespace std;
const string fisier = "fact";
ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");
ll n;
ll solve (ll n){
ll ans = 0;
while (n){
ans += n / 5;
n = n / 5;
}
return ans;
}
ll cb (ll n){
ll st = 1 , dr = 1e18 , ans;
while (st <= dr){
ll mij = (st + dr) / 2;
if (solve(mij) >= n){
dr = mij - 1;
ans = mij;
}
else{
st = mij + 1;
}
}
return ((solve(ans) == n) ? ans : -1);
}
int main(){
ios_base::sync_with_stdio(false);
fin >> n;
fout << cb(n);
}