中奖的机率

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 lottery.in 输出文件 lottery.out
【问题描述】
GDOI组委会准备举办一次抽奖活动，这次抽奖规则如下：组委会将发行一批刮奖卡，每张刮奖卡刮开上面的涂层后，会出现几种图案中的一种，各种图案出现的机率相同,只要筹齐这n种图案就算中奖，某人买了m张卡片，问其能中奖的概率P是多少?
【输入格式】
输入格式(输入文件名lottery.in)
输入文件只有1行，包含两个整数n,m(1≤n,m≤20)，分别表示图案的种类数与某人买卡片的张数。
【输出格式】
输出格式(输出文件名lottery.in)
输出文件也只有1行，一个实数P，为中奖的概率，答案保留4位小数。
【输入输出样例1】
输入(lottery.in)
2 3
输出(lottery.out)
0.7500
提示：在，n=2，m=3这个例子里，买3张卡片出现图案情况有1 1 1，1 1 2，1 2 1，1 2 2，2 1 1，2 1 2，2 2 1，2 2 2共8种情形，其中第2到第7种情况是能中奖的，故中奖机率是6/8=0.75。
【输入输出样例2】
输入(lottery.in)
1 2
输出(lottery.out)
1.0000