运算中自动完成取模.
基于快速幂求逆元, \(O(1)\) 查询， \(O(n)\) 预处理.
!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
平均每次操作 \(O(\log^2{n})\).
字典树 + 01 Trie 树
AC自动机.
用add加边, 最后调用solve返回一个vector<int>, 为空则无解, 否则为一组解.
求lca. 树上路径+, 子树+.