#P1743. 矩阵 III

矩阵 III

题目背景

usqwedf 改编系列题。

题目描述

给定一个 n×mn\times m 的矩阵,问从左上角走到右下角有多少条路径,保留 1717 位有效数字(也就是从第 1818 位有效数字以后均输出 00)。

输入格式

一行两个正整数 n,mn,m

输出格式

路径数目 tt

6 4
210

提示

1n108,1m41\le n\le 10^8,1\le m\le 4