bzoj#P1416. [NOI2006] 神奇的口袋
[NOI2006] 神奇的口袋
题目描述
输入格式
输出格式
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
提示
$1≤t,n≤1000, 1≤a_k ,d≤10, 1≤x_1<x_2<…<x_n≤10000, 1≤y_k≤t$
题目来源
没有写明来源。
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
$1≤t,n≤1000, 1≤a_k ,d≤10, 1≤x_1<x_2<…<x_n≤10000, 1≤y_k≤t$
没有写明来源。