测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1883. 矩阵 III

编程题 普及/提高-

题目描述

usqwedf 改编系列题。
给定一个 $n\times m$ 的矩阵,问从左上角走到右下角有多少条路径,保留 $17$ 位有效数字(也就是从第 $18$ 位有效数字以后均输出 $0$)。

输入格式

一行两个正整数 $n,m$。

输出格式

路径数目 $t$。

输入输出样例

输入 #1
6 4
输出 #1
210

说明/提示

$1\le n\le 10^8,1\le m\le 4$。
上一题 去做题 下一题