Pagini recente » Cod sursa (job #1082331) | Cod sursa (job #238106) | Cod sursa (job #3343275) | Cod sursa (job #2918899) | Cod sursa (job #3319185)
#include <bits/stdc++.h>
using namespace std;
long long f(long long n) {
long long rez = 0;
while(n >= 5) {
n /= 5;
rez += n;
}
return rez;
}
int main() {
long long p;
cin >> p;
if(p == 0) {
cout << 0;
return 0;
}
long long st = 1, dr = 500000000LL, t, sol = -1;
while(st <= dr) {
t = (st + dr) / 2;
long long val = f(t);
if(val == p) {
sol = t;
dr = t - 1; // cautăm mai mic
}
else if(val < p) {
st = t + 1;
}
else {
dr = t - 1;
}
}
cout << sol;
return 0;
}#include <bits/stdc++.h>
using namespace std;
long long f(long long n) {
long long rez = 0;
while(n >= 5) {
n /= 5;
rez += n;
}
return rez;
}
int main() {
long long p;
cin >> p;
if(p == 0) {
cout << 0;
return 0;
}
long long st = 1, dr = 500000000LL, t, sol = -1;
while(st <= dr) {
t = (st + dr) / 2;
long long val = f(t);
if(val == p) {
sol = t;
dr = t - 1; // cautăm mai mic
}
else if(val < p) {
st = t + 1;
}
else {
dr = t - 1;
}
}
cout << sol;
return 0;
}