T792548 【C1022】 - 小明去少年宫的走法

题目背景

数学原题: 下图是一个街道的示意图,线段表示街道,小明从家(点A)到少年宫(点B)共有多少种不同的走法?(只能向右或向下走,不允许返回) ![](https://cdn.luogu.com.cn/upload/image_hosting/a1d1gou9.png)

题目描述

编程改编: 下图是一个街道的示意图,线段表示街道,图中有n行横线,m列竖线,都从键盘输入,小明从家(点A)到少年宫(点B)共有多少种不同的走法?(只能向右或向下走,不允许返回) ![](https://cdn.luogu.com.cn/upload/image_hosting/v15fbi7z.png)

输入格式

1行,2个正整数,代表n行横线,m列竖线,请注意指的是图中的横线数和竖线数,不是行数和列数

输出格式

1行,1个正整数,代表共有多少种不同的走法

说明/提示

50%的数据:2 ≤ n, m ≤ 10 100%的数据:2 ≤ n, m ≤ 30