rt
现在要求 Cn+mn mod (109+7)C_{n+m}^n \bmod (10^9+7)Cn+mnmod(109+7)。
0≤N,M≤10120 \le N,M \le 10^{12}0≤N,M≤1012,N×M≤1012N \times M \le 10^{12}N×M≤1012。