排列计数

题解这种转换为二叉堆的操作的思想非常秒，可以记住

遇到这种除以$2$向下取整，或者乘以$2$和乘以$2$加$1$的，可以这么考虑（当然线段树也是这么编号的）

注意搞清楚完全二叉树的定义

update 2024.5.8

注意这道题目卢卡斯定理的写法。不要再像以前那么写了，预处理出阶乘的逆元做

还要注意$p$可能小于$n$，此时大于$p$的逆元都为$0$

然后正常跑卢卡斯就好了