upc-叫你一声你敢答应吗（排列组合）

题目描述

儒雅随和的小赵闲暇时很喜欢古典文学，比如金……金银角大王和孙悟空。
话说悟空一行在西天取经路上遇上了妖怪金角大王、银角大王，把唐僧、八戒、沙僧、白马，连行李一道掳去。两个大王有几个法宝，其中一个是个魔葫芦，妖怪叫谁的名字，谁应一声，就被吸进葫芦，两个时辰化为脓水。
孙悟空来斗妖魔，魔王叫“孙悟空”他应了，结果被吸进葫芦。他设计跑了出来，重新打到魔王洞口。为了欺蒙魔王他还在葫芦里，就自称是孙悟空的兄弟“者行孙”。
魔王出来迎战，重新祭起葫芦法宝，叫“者行孙”。“行者想：‘我真名字叫孙行者，起的鬼名字叫者行孙，真名字可以装得，鬼名字装不得’。却又忍不住应了他一声，飕地被吸进葫芦里。原来那宝贝，那管什么名字真假，但绰个应的气儿，就装了他。
小赵在读到上面的内容时想到了一个问题，一个名字随便更改顺序的话，能构成多少种呢?如bee有三种，分别是bee,ebe,eeb。小赵忙着阅读古典文学，所以将这个问题抛给了你，请你帮他写一个程序计算结果。

输入

本题有多组测试数据，处理到文件结束。

每组测试数据一个字符串，占一行，长度小于1000,由a~z组成。

输出

每组数据输出一个整数，代表不同排列的数量，结果可能很大请对1e9+7进行取模。

样例输入

bee
success

样例输出

3
420

思路

这是个排列组合的题，其实，我就是想贴个板子。。。。

代码：

#include<iostream>
#include<string>
#include<map>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define best 131 
#define INF 0x3f3f3f3f
#define P pair<int,int>
//#define int long long
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double eps=1e-5;
const double pai=acos(-1.0);
const int N=1e6+10;
const int maxn=110;
const int mod=1e9+7;
//const int d[4][2]={0,1,1,0,-1,0,0,-1};
char a[1010];
ll c[3010][3010],b[1010];
void init()
{
    c[0][0]=1;
    for(int i=1;i<=3000;i++)
    {
        c[i][0]=1;
        for(int j=1;j<=i;j++)
        {
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
            //c[i][j]=c[i-1][j]+c[i-1][j-1];
        }
    }
}
int main()
{
//  ios::sync_with_stdio(false);
    //memset(f,1e9,sizeof(f));
    init();
    while(scanf("%s",a)!=EOF)
    {
        int len=strlen(a);
        sort(a,a+len);
        int cnt=1,k=0;
        for(int i=1;i<len;i++)
        {
            if(a[i]!=a[i-1])
            {
                b[k++]=cnt;
                cnt=1;
            }
            else cnt++;
        }
        b[k++]=cnt;
        ll sum=1;
        for(int i=0;i<k;i++)
        {
            sum=(sum*c[len][b[i]])%mod;
            len-=b[i];
        }
        printf("%lld\n",sum%mod);
    }
    return 0;
}