P99115

[SF Round 3] 钢条(stick)

难度 未定
讨论 统计 15通过 26提交 57.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

有一根钢条(不可弯曲)长度为 n,随机切 k 刀,把它们切成 k+1 根小钢条。

现在,请求出求这 k+1 根小钢条能组成一个多边形的概率。

输入

一行两个整数,n 和 k。

输出

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

样例

样例 1
输入
2 2
输出
1/4
样例 2
输入
3 4
输出
11/16

提示

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交