高数Umaru系列(4)——拆快递
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
一年一度的双十一刚刚过去,作为曾被Excel嘲讽“找不到对象”的资深单身高数汪就只能在这天安静地网购了。这不正好快递又来了,这次快递总共寄来了N(1 < = N < = 12)个包裹,双十一大回馈其中M(1 < = M < = N)个包裹里有小礼品,饥渴难耐的高数巨已经闻到快递的香味了,虽然高数巨练就了单指拆快递的神技但是奈何自己只有十根手指头……当然高数不会每次都用上十个手指,她每次只用K(1 < = K < = min(10,N))个手指拆快递,那么问题来了,求高数巨第一次拆的K个快递中全都含有小礼品的概率,结果用分数的最简形式表示
Input
多组输入。
对于每组数据,第一行有三个整数N,M,K,含义及范围如题目描述
Output
对于每组数据,输出高数巨第一次拆的K个快递中全部都有礼品的概率,用分数最简形式表示(见样例,每组输出占一行)
Sample Input
10 5 6 10 5 3 10 10 5
Sample Output
0 1/12 1
Hint
Source
Shannon