就行了！
先看看树的形态是怎么样的好了。
这好像是树状数组啊。
所以我们考虑一下两个节点的 LCA 是什么，距离怎么计算？
一个节点到 LCA 的距离就是它们的 popcnt 之差。
然后两个节点的 LCA 就是 LCP。
然后考虑咋计算贡献。
好像就是钦定 \(x\) 的 LCA 是 \(x\) 的某个 Prefix。
然后算一下还缺多少个，在后面补上，乘上组合数就行了。
具体来说，比如我们钦定了一个前缀 P（可能为空） 为 \(x, y\) 的 LCA。
那么 P 显然包含 \(i\) 个 \(1\)，此时它和 \(x\) 的距离应该是 \(k - i\)。
所以 \(y\) 应该首先包含 P 这个前缀，然后剩下的后缀长度为 \(n - v_i - 1\)。
那么要做的就是在这 \(n - v_i - 1\) 个位置当中放上 \(d - (k - i)\) 个 \(1\).
但这样显然还不对，首先我们钦定了 LCA，这说明 P 应该是 \(x, y\) 的 LCP。
我们需要强制要求 \(x, y\) 的第 \(v_i + 1\) 位不相同。
所以如果 \(x\) 的哪一位为 \(0\)，那么实际要填的 \(1\) 就应该少一个，反之能填 \(1\) 的位置就要少一个。
然后如果这个前缀 P 长度为 \(n\)，那么说明不存在这样的方案。
还是不对啊啊啊啊。
边界条件分开考虑吧，然后再考虑会不会算重
首先考虑空前缀，也就是以 0 为 LCA 的时候。
此时唯一需要注意的是，不能和 \(x\) 有长度为 \(1\) 的公共前缀，这说明第一个位置就应当不同。
然后中间的情况，也是需要注意不能有公共前缀。
这个判断大概是，假设当前枚举到 \(i\) 位，那么考虑一下 \(v[i] + 1\) 这一位，是否和 \(v[i + 1]\) 相等。
如果相等，说明 \(x\) 的下一位是 \(1\)，那么 \(y\) 的这一位就只能是 \(0\)，所以可以填的位置就只有 \(n - v[i] - 2\) 个。
否则说明 \(x\) 的下一位是 \(0\)，\(y\) 这一位必须填 \(1\)，所以可以填的位置和要填的数都要少 \(1\)。
然后考虑以 \(x\) 为 LCA 的情况，就是在 \(y\) 的后 \(n - v[k]\) 位填上 \(d\) 个数。
那这几种情况都是可以规约到一起的啊！刚才是不是少减了 \(1\)。
如果根本没法填下，组合数那边会自动返回 0，没有问题应该。
这样会不会算漏 \(y\) 就是 LCA 的情况？？？
妈的，高低位混淆了。
重新来。
万一钦定了之后那种方案又合法了怎么办？？
那么操作完之后只能是
“交代码了”
急了，我急了，就好像猴子没法打出莎士比亚全集一样急了。
你可以说我是峨眉山的，但是你不能说熊孩子是我抓伤的。
石头和空集之间并没有什么特殊的联系，因为现在的孩子。
现在的孩子怎么了？
现在的孩子冲到机厅就是把其他人从机子上赶下来 然后投币扫码 上机 选择模式 选区域 旅行伙伴 跳过功能票 然后选中solips开始游戏 然后一个带绝赞的双押划星星 一个双押划星星 再一个双押划星星 再一个双押划星星 然后一个双押 接下来一堆8分单点 两个16分扫键 几根管子 两个8分接俩12分三角 绝赞拍划 然后划一堆跟空集一样的星星 1181(18)(18) 又划一堆跟空集一样的星星 8818 五组双押 然后16分交互往下打 一颗绝赞 一堆8分错位 X X XXXX 5号键拍三下往上滑五条星星 再回来把两条黄星星蹭掉 tap touch tap tap touch 然后再打7个touch 这里别蹭3号键 滑一下 接着打 tap touch tap tap touch 然后再打7个touch 这里别蹭6号键 滑一下 几个tap 1个touch hold 2个touch hold 3个touch hold 然后从hold开始往屏幕中间扒拉六下 这里错位都是touch 先看准再往上打 不要粉 不要绿 不要灰 交互之后 嘟嘟嘟 打打 嘟嘟嘟 打打 16分交互 嘟嘟嘟 打打 嘟嘟嘟 打打 12分小三角 嘟嘟嘟 打打 嘟嘟嘟 打打 16分交互 1287 2376 3465 346 两根星星 扫键接错位 把长星星划一大半 趁着星星在走打8个touch 然后在底下那四个键打一堆4k 然后一个带绝赞的双押划星星 几个tap一个hold 一个双押划星星 再一个双押划星星 几个tap一个hold 打完之后 咚 打打打 咚 打打打 咚 打打打 咚 打打打 转一圈 哒哒哒哒哒哒哒哒哒 推上去 然后开始打一堆绕手海底谭 5-1 6-2 这里星星别蹭往下扫两下 两组侧面16分交互 从左到右打双押 又是一堆错位 然后再来一堆绕手海底谭 8-4 7-3 三下错位双押 哒！哒！哒！哒！哒！哒！ 然后再来一堆错位 打完星星和圈一起转 别留尾抓最后的绝赞 然后就开始混乱的tap touch hold海 XXX 扫两下 XXXX XXXX 再扫两下 XXXXX 打完开始绝赞风车 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 得得 扫一圈 啪！扫一圈 啪！扫一圈 右手一圈半 左手一圈半 13131313 两只手一起绕圈 76767676767676b！ 你是谁？ 我是 333333331111111777777775h5h5h5h5h5h5h5h6h 打完大喊一声 我草 AP了！然后下机
能不能不要在这个时候发文件啊。
甚至 \(n^5\) 都能过！！加强了哈哈，爱来自998244853.
到手的分数就这么消失了吗？？？
中古英语真是难懂的语言。
thee thou 'Tis e'en
这都是什么。
所以为什么 jump 是 exact 的意思而不是 hop 的意思。
莎士比亚，太厉害，在太阳里晒的太久了，以中文视角读过去无法理解的双关此刻才明朗。
起床了，室友在讨论，如果四个人的寝室里有六对 cp 关系，会发生什么。
我不懂，但实际上我们寝室有五个人。
你说的对，但是我挂了二波昏。
急了。