#tctm1672. 莱布尼茨三角形

    ID: 3153 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>二维数组简单数学简单模拟第三讲(Level3)GESP 4级

莱布尼茨三角形

莱布尼茨三角形

题目描述

世界上著名的莱布尼茨三角形如下图所示,请编程输出图中排在第 nn 行从左边数第 mm 个位置上的数。

莱布尼茨三角形的前几行如下:

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
...

输入格式

输入为一行,有二个整数 NNMM1MN301 \le M \le N \le 30),两数间用空格隔开。

输出格式

输出共一行,有二个整数,两数间用 / 隔开,表示所求的分数。

样例输入 #1

7 3

样例输出 #1

1/105

数据范围

1MN301 \le M \le N \le 30

知识点与难度

本题涉及的知识点从属于 GESP四级(二维数组、组合数学、模拟),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归