P1743 矩阵 III

usqwedf 改编系列题。

给定一个 $n\times m$ 的矩阵，问在只允许向右或向下走时，沿着网格线，从左上角 $(0,0)$ 位置， 走到右下角 $(n,m)$ 位置，有多少条路径，保留 $17$ 位有效数字（也就是从第 $18$ 位有效数字以后均输出 $0$）。

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

路径数目 $t$。

$1\le n\le 10^8,1\le m\le 4$。