U181565 钢条(stick)

题目描述

有一根钢条(不可弯曲)长度为 $n$,随机切 $k$ 刀,把它们切成 $k+1$ 根小钢条。 现在,请求出求这 $k+1$ 根小钢条能组成一个多边形的概率。

输入格式

一行两个整数,$n$ 和 $k$。

输出格式

一行一个**最简分数**,形如 `x/y`($x,y$ 均为整数),表示这些小钢条能组成一个多边形的概率。

说明/提示

对于 $100\%$ 的数据,$1 \le n \leq 10^9,1 \le k \leq 30$。