摘要：
注意：本文所有的排名均是从第0名开始。 康托展开： 已知一个$1—n$的排列$A=\{a_1,a_2,\cdots,a_n\}$，求它在所有排列中的字典序排名。 常用于将$n$的全排列映射到$n!$个自然数中。 求解这个问题的思路大概是下面这样的： $(1)$ $A$的排名=字典序小于$A$的排列个 阅读全文
摘要：
（本来准备划水，结果被垃圾题艹翻了……） T2题意： 定义一个数$x$的数字根$S(x)$为：将其各位数字相加得到一个新数，再将新数的数字和相加直到得到一个个位数，就是该数的数字根。 例如：$S(38)=S(3+8=11)=S(1+1=2)=2$ 现在需要求数字根为$x$的从小到大第$k$个数。 $ 阅读全文