返回小组 开始 2021-10-06 10:00:00

SF Round 3 暨 云南师大附中 CSP NOIP 内部模拟赛

结束 2021-10-06 18:00:00
Contest is over.
当前 2024-11-22 08:40:08

B. [SF Round 3] 钢条(stick)

描述

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

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

输入

一行两个整数,nk

输出

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

样例

输入

2 2

输出

1/4

输入

3 4

输出

11/16

提示

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交