OnlineJudge 3 现已推出。点此体验新版：高数Umaru系列（4）——拆快递 | SDUT OnlineJudge
高数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