nyoj139专题

NYOJ139 我排第几个(数论,康托展开模板题)

题目: 我排第几个 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列; 输出 输出一个整数m,占一行,m表示排列是第几位