题解这种转换为二叉堆的操作的思想非常秒，可以记住
遇到这种除以\(2\)向下取整，或者乘以\(2\)和乘以\(2\)加\(1\)的，可以这么考虑（当然线段树也是这么编号的）
注意搞清楚完全二叉树的定义
update 2024.5.8
注意这道题目卢卡斯定理的写法。不要再像以前那么写了，预处理出阶乘的逆元做
还要注意\(p\)可能小于\(n\)，此时大于\(p\)的逆元都为\(0\)
然后正常跑卢卡斯就好了
