#include <iostream>
#include <cmath>
using namespace std;
class SortEstimate
{
public:
double howMany(int c, int time){
long double x = 7;
long double r = double(time)/double(c);
for (int i = 0; i<1000; i++) {
x = x - (x * log(x)/log(2.0) - r)/(1.0 + log(x)/log(2.0));
}
return x;
}
};
int main()
{
SortEstimate sort;
cout<<sort.howMany(1,8)<<endl;//4
cout<<sort.howMany(2,16)<<endl;//4
cout<<sort.howMany(37,12392342)<<endl;//23105
cout<<sort.howMany(1,2000000000)<<endl;//7.6375e+07
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNsYXNzIFNvcnRFc3RpbWF0ZQp7CnB1YmxpYzoKCQoJZG91YmxlIGhvd01hbnkoaW50IGMsIGludCB0aW1lKXsKCiAgICBsb25nIGRvdWJsZSB4ID0gNzsgCiAgICBsb25nIGRvdWJsZSByID0gZG91YmxlKHRpbWUpL2RvdWJsZShjKTsgCiAgICBmb3IgKGludCBpID0gMDsgaTwxMDAwOyBpKyspIHsgCiAgICAgIHggPSB4IC0gKHggKiBsb2coeCkvbG9nKDIuMCkgLSByKS8oMS4wICsgbG9nKHgpL2xvZygyLjApKTsgCiAgICB9IAogICAgcmV0dXJuIHg7IAogICAgIAogIH0gCn07CgppbnQgbWFpbigpCnsKCVNvcnRFc3RpbWF0ZSBzb3J0OwoJY291dDw8c29ydC5ob3dNYW55KDEsOCk8PGVuZGw7Ly80Cgljb3V0PDxzb3J0Lmhvd01hbnkoMiwxNik8PGVuZGw7Ly80Cgljb3V0PDxzb3J0Lmhvd01hbnkoMzcsMTIzOTIzNDIpPDxlbmRsOy8vMjMxMDUKCWNvdXQ8PHNvcnQuaG93TWFueSgxLDIwMDAwMDAwMDApPDxlbmRsOy8vNy42Mzc1ZSswNwoJCglyZXR1cm4gMDsKfQ==