抽我选的效率曲
题号:NC296365
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

在 PJSK 的多人游戏模式中,玩家们可以挑选自己想玩的歌,最终由系统抽取其中一首歌进行游戏;如果没什么主意,也可以放弃选歌。
        多人游戏由五个玩家组成,现在假设游戏内存在 1000 首歌曲,它们的代号分别是 [1,1000] 之间的整数。现在五个玩家分别进行了决定,它们分别选择了代号为 a_1,a_2,a_3,a_4,a_5 的歌曲。特别地,如果 a_i=0 代表第 i 个玩家决定放弃选歌。
        在每个人作出决定之后,如果至少有一人有选歌,系统会随机从有选歌的玩家等概率抽取一位,以 TA 挑选的歌曲进行游玩;而如果所有人都放弃选歌,系统就会从 1000 首歌中等概率随机抽取一首歌进行游玩。
        现在,给定整数 k,请问系统最终抽出代号为 k 的歌曲的概率是多少?请用最简分数表示。
        特殊地,如果概率是 0,那么请输出 0/1;如果概率是 1,那么请输出 1/1

输入描述:

    每个测试文件均包含多组测试数据。第一行输入一个整数 T \left(1 \le T \le 10^4\right) 代表数据组数,每组测试数据描述如下:
    输入一行六个整数 a_1,a_2,a_3,a_4,a_5,k \ (0 \le a_1,a_2,a_3,a_4,a_5 \le 1000, \ 1 \le k \le 1000),代表每个人的决定,以及被询问的歌曲。

输出描述:

    对于每一组数据,输出一个最简分数,表示系统最终抽出代号为 k 的歌曲的概率。
示例1

输入

复制
3
0 0 0 0 0 114
848 188 188 848 753 848
228 228 0 228 241 548

输出

复制
1/1000
2/5
0/1

说明

    对于第一组样例,五个人都放弃选曲,所以系统将从 1000 首歌抽取一首,所以抽到的概率是 \frac{1}{1000}
    对于第二组样例,五个人均有选曲,两个人选择了 848 号曲,所以抽中的概率为 \frac{2}{5}
    对于第三组数据,由于至少有一人选曲,且没有人选择 548 号歌曲,所以系统抽中 548 号曲的概率是 0,应当输出 0/1