T234597 路径问题（困难）

递推-矩阵乘法

有一个$n \times m$的网格，初始时有个人在$(1, 1)$处，他每次只能向右走一步或者向下走一步，而且不能走出网格。 请问到达$(n, m)$有多少种方案，请输出方案数模$10^9 + 7$的结果。

只有一行，包含两个整数$n$ 、$m$。

只有一个整数。

对于30%的数据，$1 ≤ n ≤ 1000$； 对于100%的数据，$1 ≤ n ≤ 10^{18}$，$1 ≤ m ≤ 100$。