2374: 字母排列

当给出一串字符时，我们逐个可以变换其字符，形成新的字符串。假如对这些字符进行排序（按字母顺序），那么，字符串本身被排序了。任何设定的变换都可能产生独特的决定其在排序中的位置的数字。例如，字符串“acab”产生12种不同的变换：
aabc    1   acab    5   bcaa    9
aacb    2   acba    6   caab   10
abac    3   baac    7   caba   11
abca    4   baca    8   cbaa   12
因此，字符串“acab”在这个序列中的位置被记作5。
编一个程序，读入一个字符串，计算出其在字符串变换顺序时的位置。注意这个变换的数值可能会很大，但是，我们可以保证，数值再大也不可能大于2³¹-1。

　　一个字符串S。

　　一个整数，表示字符串在它的排列的序列中的位置。

bacaa

15