有一个 n∗nn * nn∗n 的网格,有些格子是可以通行的,还有 mmm 个格子是障碍。
一开始你在左上角的位置,你可以每一步往下或者往右走,问有多少种走到右下角的方案。
由于答案很大,输出对 109+710^9+7109+7 取模的结果。
第一行两个数字 nnn, mmm。
接下来 mmm 行,每行 222 个整数 xi,yix_i , y_ixi,yi,代表第 iii 个障碍的坐标。
一个数,表示答案。
2 1 2 1
1
所有数据保证 1≤n≤106,1≤m≤3000,1≤xi,yi≤n1\leq n\leq 10^6,1 \leq m \leq 3000,1 \leq x_i,y_i \leq n1≤n≤106,1≤m≤3000,1≤xi,yi≤n。
使用您的 代码源 OJ 通用账户