不要用组合数!我试过了!效率不高!运行时间超出!提交没通过.Description:一个A和两个B一共可以组成三种字符串："ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的

Question

不要用组合数!我试过了!效率不高!运行时间超出!提交没通过.
Description:
一个A和两个B一共可以组成三种字符串："ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
Input:
每组测试数据分两行,第一行为n（1≤n≤26）,表示不同字母的个数,第二行为n个数A1,A2,……,An（1≤Ai≤12）,表示每种字母的个数.测试数据以n=0为结束.
Output:
对于每一组测试数据,输出一个m,表示一共有多少种字符串.
Sample Input:
2
1 2
3
2 2 2
0
Sample Output:
3
90

Answer 1

m个A n个B 组成数字串：
W=m+n
能组成数字串个数：
W!/m!/n!