测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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.

输入格式

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.

输入输出样例

输入 #1
5 2 5
输出 #1
10
输入 #2
4 3 5
输出 #2
3
上一题 去做题 下一题