#6668. 递推5部曲:棋盘游戏-路径1 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zyl

题目描述

有一个的棋盘,请问从棋盘的左上方走到右下方有多少种走法。

结果可能会很大,结果请对 取余。

输入格式

输入两个整数,表示棋盘的尺寸为

输出格式

一个整数,表示路径的方案数

样例

样例输入

5 6

样例输出

462

数据范围与提示

提示:棋盘尺寸是,题目是在格子的线上走,注意交点的数量哦