#417. 1416. [NOI2006]神奇的口袋

1416. [NOI2006]神奇的口袋

#1416. [NOI2006]神奇的口袋

题目描述

image

输入格式

image

输出格式

image 0/1,概率为1 应输出1/1。

样例

样例输入

input 1  

2 3 1  

1 1  

1 1  

2 2  

3 1  

  

input 2  

3 1 2  

1 1 1  

5 1

样例输出

output 1  

1/12  

  

output 2  

1/3

数据范围与提示

image
1≤t,n≤1000, 1≤ak ,d≤10, 1≤x1