Pagini recente » Cod sursa (job #2560425) | Cod sursa (job #2225462) | Cod sursa (job #1332633) | Cod sursa (job #2674902) | Cod sursa (job #2508466)
#include <iostream>
using namespace std;
long long q;
long long test(long long val){
long long cnt = 0, pw5 = 5;
while(val / pw5 > 0){
cnt += val / pw5;
pw5 *= 5;
}
return cnt;
}
int main()
{
cin >> q;
long long best = -1;
long long st = 0;
long long dr = 2000000000;
while(st <= dr){
long long mij = (st + dr) / 2;
long long nr = test(mij);
if(nr == q){
best = mij;
dr = mij - 1;
}
else if(nr < q)
st = mij + 1;
else dr = mij - 1;
}
if(best == -1)
cout << "No solution\n";
else cout << best << '\n';
return 0;
}