1 #include
      
        2 #include
       
         3 int jiecheng(int x) 4 { 5     int jie=1; 6     for(int i=2;i<=x;i++) 7     jie*=i; 8     return jie; 9 }10 int main()11 {12     int t;13     int len;14     char ch;15     char str[13];16     scanf("%d",&t);17     while(t--)18     {19         scanf("%s",str);20         len=strlen(str);21         int sum=0;22         for(int i=len-1;i>=0;i--)23         {24             ch=str[i];25             int count=0;26             for(int j=len-1;j>i;j--)27             {28                 if(ch>str[j]) count++;29             }30             sum+=count*jiecheng(len-1-i);31             //printf("%d\n",sum);32         }33         printf("%d\n",sum+1);34     }35 }