有一根钢条(不可弯曲)长度为 nnn,随机切 kkk 刀,把它们切成 k+1k+1k+1 根小钢条。
现在,请求出求这 k+1k+1k+1 根小钢条能组成一个多边形的概率。
一行两个整数,nnn 和 kkk。
一行一个最简分数,形如 x/y(x,yx,yx,y 均为整数),表示这些小钢条能组成一个多边形的概率。
x/y
2 2
1/4
3 4
11/16
对于 100%100\%100% 的数据,1≤n≤109,1≤k≤301 \le n \leq 10^9,1 \le k \leq 301≤n≤109,1≤k≤30。