NSUOJ 1117: 字符排列问题

Description
有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。

Input
输入有多组测试数据，第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。

Output
计算出的n 个字母的所有不同排列总数

Sample Input Copy
4
aacc

Sample Output Copy
6

题解思路：用所有字母的排列数除以每个重复字母排列数。
abcd排列数：1×2×3×4
abcc排列数：1×2×3×4 / ( 1×2×(1×2) )

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <stack>
#define ll long long
#define ull unsigned long long
const int N = 1e6+6666;

ll jc(ll k)
{
    ll i,ans=1;
    for(i=1; i<=k; i++)
    {
        ans=ans*i;
    }
    return ans;
}
int x[200];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(x,0,sizeof(x));
        ll a=1,b,m=1;
        char ch[30];
        scanf("%s",&ch);
        for(int i=0; i<strlen(ch); i++)
        {
            if(ch[i]>=97&&ch[i]<=122)
                x[ch[i]]++;
        }
        for(int i=97; i<123; i++)
        {
            if(x[i]>1)
            {
                b=jc(x[i]);
                m=m*b;
            }
        }
        printf("%lld\n",jc(n)/m);
    }
    return 0;
}