A8311. The World is a Theatre
编程题
普及/提高-
知识点
题目描述
There are $n$ boys and $m$ girls attending a theatre club. To set a play "The Big Bang Theory", they need to choose a group containing exactly $t$ actors containing no less than 4 boys and no less than one girl. How many ways are there to choose a group? Of course, the variants that only differ in the composition of the troupe are considered different.
Perform all calculations in the 64-bit type: long long for С/С++, int64 for Delphi and long for Java.
Perform all calculations in the 64-bit type: long long for С/С++, int64 for Delphi and long for Java.
输入格式
The only line of the input data contains three integers $n$ , $m$ , $t$ ( $4<=n<=30,1<=m<=30,5<=t<=n+m$ ).
输出格式
Find the required number of ways.
Please do not use the %lld specificator to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specificator.
Please do not use the %lld specificator to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specificator.
输入输出样例
输入 #1
5 2 5
输出 #1
10
输入 #2
4 3 5
输出 #2
3