P5538 【XR-3】Namid[A]me

小 X 给了你一棵 $n$ 个点的树，点有点权。 你需要求出下列式子模 $786433$ 的值： $\sum_{1\leq u\leq v\leq n}f(u,v)^{f(u,v)}$ 其中 $f(u,v)$ 表示 $u$ 到 $v$ 的最短路径上所有点的点权按位与在一起之后的值。 提示：为了方便你的计算，这里我们认为 $0^0=0$。另外，$786433$ 是一个质数，同时也是一个不常用的 NTT 模数，它的原根为 $10$，如果你不知道什么是 NTT 或者不知道什么是原根，你可以忽略这个提示。

无

无