图片被删除,或者路径改变
问题1109--字符串

1109: 字符串

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

由A,B,C 这3个字母就可以组成许多串,比如:"A","AB","ABC","ABA","AACBB"…。现在小明思考一个问题:输入三个正整数a、b、c,代表最多可以选择a个A,b个B,c个C 字母,能组成多少个不同的长度为n的字符串呢?

输入

输入三个正整数a、b、c、n。

输出

输出能组成多少个不同的长度为n的串。

样例输入 Copy

1 1 1 2

样例输出 Copy

6

来源/分类

**