m0_57255454的博客

不讲武德，欺负我没有数理基础的阿呆

B. Special Numbers题目链接题意给你一个底数n，让你算出排在第k个以n为底数形式不同的幂的和解题思路手动模拟一下你会发现，第一个数是111，第二个数是n+1n+1n+1，第三个数是n2{n^2}n2,第四个数是n2+1{n^2}+1n2+1，那么你会发现，它其实就是二叉树的排列，给的k就是十进制下，在二叉树中的第k个结点，根据这个我们构造出该结点的所有有关的结点，回溯到二叉树构造的问题，从根结点开始，与当前它的父节点比较，相等就是乘以nnn,不相等丢给右孩子乘以nnn再加一。AC