排列组合板子

叫你一声你敢答应吗

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

Input
本题有多组测试数据，处理到文件结束。
每组测试数据一个字符串，占一行，长度小于1000,由a~z组成。
Output
每组数据输出一个整数，代表不同排列的数量，结果可能很大请对1e9+7进行取模。
Samples
Input
bee
success
Output
3
420

题意就是给你一个字符串，问你用此字符串里的字符随机排列有几种。
我们学过一个组合数的性质就是Cn m=Cn-1 m+Cn-1 m-1（n为下系数，m为上系数）click this link。我们采用二维数组来实现此操作。
Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 1020;
const ll mod = 1e9+7;
int n;
char ch[maxn];//储存传入的字符串
ll c[maxn][maxn];//组合数
ll b[maxn];//记录各各字符的个数
void work() {
	c[0][0]=1;//打底
	for(int i=1; i<=1010; 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;
	}
}
int main() {
	work();
	while(~scanf("%s",ch)) {
		int k=0,cnt=1;
		int len=strlen(ch);
		sort(ch,ch+len);
		for(int i=0; i<len-1; i++) {
			if(ch[i]!=ch[i+1]) {
				b[++k]=cnt;
				cnt=1;
			} else cnt++;
		}
		b[++k]=cnt;//将最后一种字符放入数组
		ll s=1;
		for(int i=1; i<=k; i++) {
			s = (s*c[len][b[i]])%mod;//累乘即可
			len-=b[i];
		}
		cout<<s%mod;
		putchar('\n');
	}
}

好的就酱