x和y分開考慮，在（1,1）到（n，m）之間可以選擇走i步。就需要選i步對應的行C（n-2，i）及i步對應的列C（m-2，i）。相乘起來。 假設$m\leq n$
$$\sum_{i=1}^{m-2} C_{n-2}^i\cdot C_{m-2}^i=\sum_{i=1}^{m-2} C_{n-2}^i\cdot C_{m-2}^{m-2-i}=C_{n+m-4}^{m-2}$$
然後標程裡求i的階乘的逆是預處理的，主要這句：
$$f[i]=(M-M/i)\cdot f[M\%i]\%M$$
這裡f即i的逆元，為什麼可以這麼求呢？

首先這裡的M必須是質數。
$$M=k\cdot i+r \equiv 0 \pmod M$$
兩邊乘上$i^{-1}\cdot r^{-1}$（如果M不是質數，r就可能為0）
$$\begin{eqnarray} k\cdot r^{-1}+i^{-1} &\equiv& 0 &\pmod M\\
i^{-1} &\equiv& -k\cdot r^{-1} &\pmod M\\
i^{-1} &\equiv& M-\left\lfloor\frac{M}{i}\right\rfloor\cdot \left(M\bmod i\right)^{-1} &\pmod M \end{eqnarray}$$
程式碼

#include<cstdio>
#define M 1000000007
#define N 200001
#define ll long long
ll fac[N]={1,1},inv[N]={1,1},f[N]={1,1};
int n,m;
ll C(ll a,ll b){
    return fac[a]*inv[b]%M*inv[a-b]%M;
}
int main(){
    for(int i=2;i<N;i++){
        fac[i]=fac[i-1]*i%M;
        f[i]=(M-M/i)*f[M%i]%M;
        inv[i]
 
=inv[i-1]*f[i]%M;
    }
    while(~scanf("%d%d",&n,&m))
        printf("%lld\n",C(m+n-4,m-2));
}