Rand7()实现Rand10()

这道题选自LeetCode470题，启发自题解，这道题在阿里的实习中出现过，解法基本是数学概率论中的知识。

当我们用random10实现random7的时候，我们根据概率论的知识知道random10会生成1-10，对于1-7的每个元素都是等概率的，所以，我们只需要判断生成的元素处于1-7区间，就能得到random7，反过来从一个random低实现一个random高，那就同样也是借助这种思路，我们可以借助random低模拟出一个random更高来实现random高。

(rand7()-1) * 7 + rand7()
rand7()-1 => 0-6 =>（rand7()-1)*7+rand7() => 1-49 变成了 rand49()，我们实际上是以rand49()来求rand10()

class Solution extends SolBase {
    public int rand10() {
        int ten = (rand7()-1) * 7 + rand7();
        while(ten > 10){
            ten = (rand7()-1) * 7 + rand7();
        }
        return ten;
    }
}

当然，当rand49来求rand10，确实有点太大，效率会变低，所以进一步改进，变成rand49求rand40：

class Solution extends SolBase {
    public int rand10() {
        int ten = (rand7()-1) * 7 + rand7();
        while(ten > 40){
            ten = (rand7()-1) * 7 + rand7();
        }
        return ten % 10 + 1;
    }
}

效率提高了67%