随机区间函数

假设函数f()等概率随机返回一个在[0,1)范围上的浮点数，那么我们知道，在[0,x)区间上的数出现的概率为x(0<x≤1)。给定一个大于0的整数k，并且可以使用f()函数，请实现一个函数依然返回在[0,1)范围上的数，但是在[0,x)区间上的数出现的概率为x的k次方。

class RandomSeg {
public:
    // 等概率返回[0,1)
double f() {
   return rand() * 1.0 / RAND_MAX;
}
// 通过调用f()来实现
    double random(int k, double x) {
        double ret=0.0;
        while(k--)
        {
            ret=max(ret,f());
        }
        return ret;
    }
};