蓝桥杯——排列序数

标题： 排列序数


X星系的某次考古活动发现了史前智能痕迹。 
这是一些用来计数的符号，经过分析它的计数规律如下： 
（为了表示方便，我们把这些奇怪的符号用a~q代替）


abcdefghijklmnopq 表示0 
abcdefghijklmnoqp 表示1 
abcdefghijklmnpoq 表示2 
abcdefghijklmnpqo 表示3 
abcdefghijklmnqop 表示4 
abcdefghijklmnqpo 表示5 
abcdefghijklmonpq 表示6 
abcdefghijklmonqp 表示7 
…..


在一处石头上刻的符号是： 
bckfqlajhemgiodnp


请你计算出它表示的数字是多少？


请提交该整数，不要填写任何多余的内容，比如说明或注释。




思路：本题其实就是求排列bckfqlajhemgiodnp是abcdefghijklmonqp的第几个全排列，
因为长度为n的全排列有n！个，首先看第一位为b，那么第一位为a的全排列都比它小，共有1*16！个。
在第一位为b的状态下，其次看第二位为c，那么第二位为a，b的全排列都比它小，但是第一位为b很显然
第二位不能为b了所以共有1*1*15！，以此类推，到最后就可以算出在此全排列之前的所有全排列了。
设一个标记数组vis记录前几位用过的数字&