#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