首先考虑怎么暴力。考虑把每个数进行\(B\)进制分解,然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。然后我们顺藤摸瓜,把每个数的分解扔到Trie树上,我们发现我们要找到一个节点,使得所有单词节点到其的距离之和最短,答案就是这个最短距离。这里直接考虑一个Trie树上dp,记所有单词节点到节点\(i\)的最短距离为\(dp_i\),然后直接去转移。然后考虑找找性质。记\(sz_i\)表示以节点\(i\)为根的子树内单词节点数量,我们发现节点\(i\)的转移如下\(dp_i=dp_{fa_i}-sz_j+(sz_1-sz_j)\)。又因为\(sz_i\leqsz_{fa_i}