SP28743 GOIT - Game of Iron Thrones

同时投掷 $n$ 个有偏向性的骰子，你知道投出每一个面的概率。求至少投出 $K$ 个 $6$ 的可能性。

第一行一个整数 $t$，表示数据组数 对于每组数据，第一行两个整数 $n$，骰子的个数，和 $K$，至少得到的 $6$ 的个数。 接着 $n$ 行，表示每个骰子投出每个面的概率

对于每组数据，输出得到至少 $K$ 个 $6$ 的概率，你的答案与标准答案的相对或绝对误差不应超过 $10 ^ {-2}$ ### 输入输出样例 #### 输入 ``` 4 6 6 0 0 0 0 0 1 0 0 0 0 0.5 0.5 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0.5 0 0.5 0 0 0 0 0 1 3 1 0.2 0.2 0.2 0.2 0.2 0 0.2 0.2 0.2 0.2 0.2 0 0 0 0 0 0 1 3 2 0.2 0.2 0.2 0.2 0.2 0 0.2 0.2 0.2 0.2 0.2 0 0 0 0 0 0 1 2 1 0.2 0.2 0.2 0.2 0 0.2 0 0 0 0.5 0.25 0.25 ``` #### 输出 ``` 0.25 1 0 0.4 ```

- $ 1 \le t \le 100 $ - $ 1 \le n \le 1000 $ - $ 1 \le K \le 1000 $ #### 样例解释 **第一组**：有 $6$ 个骰子且我们需要 $6$ 个 $6$，可能性为 $1 \times 0.5 \times 1 \times 1 \times 0.5 \times 1 = 0.25$。 **第二组**：有 $3$ 个骰子且我们只需要 $1$ 个 $6$，不管扔多少次骰子，你都至少得到 $1$ 个 $6$。 **第三组**：有 $3$ 个骰子且我们需要 $2$ 个 $6$，在给出的骰子中有 $2$ 个从不投出 $6$，因此可能性为 $0$。 **第四组**：发现这里可以有大于 $K$ 个 $6$，可能性为 $0.2 \times 0.25 + 0.2 \times (1 - 0.25) + (1 - 0.2) \times 0.25 = 0.4$ **不要**使用 `cout`，因为它会使用科学计数法。