题目描述
小 P 在玩一个掉宝游戏:一共 件宝物,第 件会在通关后以 的概率独立掉落(掉不掉互不影响),一旦掉落就会占据 格背包。
小 P 希望掉落的宝物总体积恰好为 格(不多不少)。请计算出现这种情形的概率,用百分数表示、保留两位小数。
输入格式
第一行两个整数 和 。
接下来 行,每行两个整数 和 ,依次表示第 件宝物的体积与掉落概率(百分数)。
输出格式
一行,一个百分数(保留两位小数),表示掉落宝物总体积恰好为 的概率。
样例
输入
2 2 2 50 3 50
输出
25.00
样例解释
要恰好凑出体积 :只能是「第 1 件掉落、第 2 件不掉」这一种情形,概率为 ,输出 25.00。
(若两件都掉,总体积为 ;都不掉为 ;只掉第 2 件为 ——都不合「恰好 2」。)