高数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