P8620 [蓝桥杯 2014 国 A] 排列序数
题目描述
如果用 a b c d 这 $4$ 个字母组成一个串，有 $4!=24$ 种，如果把它们排个序，每个串都对应一个序号：
```text
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
...
```
现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？
输入格式
一行，一个串。
输出格式
一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是 $0$。
说明/提示
时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛