考虑极端情况，所有点对的LCA都是 $P$，这时将数据范围拉到最大最多可能有 $10000\times 10000$ 组点对的LCA可以为 $p$，而 $10000\times 10000 < 10^9+7$，所以可将题目中的“对 $10^9+7$ 取模删去。