#P1201. 莱布尼茨三角形

莱布尼茨三角形

莱布尼茨三角形

题目描述

莱布尼茨三角形中,每个分数等于左下与右下两个分数之和。第 1 行是 1/1,第 n 行第 1 个数为 1/n,第 n 行第 n 个数也为 1/n。

          1/1
        1/2  1/2
      1/3  1/6  1/3
    1/4  1/12  1/12  1/4
  1/5  1/20  1/30  1/20  1/5

请编程输出第 n 行从左边数第 m 个位置上的分数。

输入格式

输入为一行,有两个整数 N 和 M(1 ≤ M ≤ N ≤ 30),两数间用空格隔开。

输出格式

输出共一行,用 "/" 隔开表示所求的分数(分子为 1,以最简分数输出)。

样例输入

4 3

样例输出

1/12