rt，使用逆元在 n>m 的时候会出bug，所以使用lucas，但是lucas不是 $O(p \log V)$ 吗，那么再乘上树上搜索的 $O(n)$，就变成 $O(n^2)$ 了啊？为什么能过呢