如果样例死活过不去,请看:
快速幂:
如果你定义的是
int qpow(int a, int b) {...}
请将 a %= mod;
b 也可以取模,不过要 b %= (mod-1);
定义阶乘数组:
inv[0] = 1;
for (int i = 1; i <= 200004; i++) inv[i] = inv[i-1] * i % mod;
别忘了取模。
还有添加 (H,W) 后,别忘了将点数++。
别忘了 if (a[j].x > a[i].x || a[j].y > a[i].y) continue;
因为排完序后可能会左边点的纵坐标大于右边点的纵坐标。
最后输出别忘了 (f[K]+mod)%mod
排序应该都不会排错吧,但是看讨论区有。
bool cmp(stu a, stu b) {
if (a.x == b.x) return a.y < b.y;
return a.x < b.x;
}