Pagini recente » Cod sursa (job #2659388) | Diferente pentru implica-te/extinde-arhiva intre reviziile 94 si 95 | Diferente pentru problema/misiune intre reviziile 5 si 4 | Cod sursa (job #2038572) | 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;
}