6041: 字母组串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：182
解决：102
题目描述
由 A,B,C 这3个字母就可以组成许多串。
比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …
现在，小明正在思考一个问题：
如果有a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串呢？
比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …
现在，小明正在思考一个问题：
如果有a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串呢？
输入
一行，四个整数，分别对应a,b,c,n。
输出
一个整数，代表答案。保证结果在int范围内。
样例输入 复制
3 1 1 2样例输出 复制
7提示
有3个A,1个B,1个C，则可以组成
"AA","AB","AC","BA","BC","CA","CB"
这7个长度为2的字符串。
"AA","AB","AC","BA","BC","CA","CB"
这7个长度为2的字符串。