#agc050d. [agc050_d]Shopping
[agc050_d]Shopping
有个人编号从到, 个商品编号从到。从现在开始进行回合制的游戏。从号码为的人开始,到号码为的人,再到号码为的人,号码为的人,号码为的人,号码为的人,号码为的人,,他们将不断重复这一过程,直到所有商品被获得为止。
每个回合对应的人会进行以下的操作
自己已经获得商品的情况下,什么都不进行。
如果不是,这个人就从自己还没有选择的商品中,以等概率随机选择一个,秘密地告诉身为裁判的空井君。如果那个商品已经被别人获得了,就什么都不会发生。如果不是,那个商品就由那个人获得。
对于每个,请用来计算编号为的人获得任一商品的概率(参见样例解释)。
输入格式:
一行两个整数 ,
输出格式:
行,第行一个整数,表示第个人获得商品在意义下的概率
数据范围: