首页 > 其他分享 >The World is a Theatre

The World is a Theatre

时间:2024-11-09 11:50:39浏览次数:3  
标签:group cout Theatre less int cin long World

TA. 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.

Input

The only line of the input data contains three integers n, m, t (4 ≤ n ≤ 30, 1 ≤ m ≤ 30, 5 ≤ t ≤ n + m).

Output

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.

Example

Input

5 2 5

Output

10

code

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
 
using namespace std;


const int N = 40,INF=0x3f3f3f3f,mod=1e9+7;
 
typedef pair<int,int> PII;

int T=1;
int c[N][N];

void init() //递推预处理出所有组合
{
    for(int i=0;i<N;i++)
        for(int j=0;j<=i;j++)
            if(!j) c[i][j]=1;
            else c[i][j]=(c[i-1][j-1]+c[i-1][j]) % mod;
}

void solve(){
	init();
	int n,m,t;
	cin>>n>>m>>t;
	int ans=0;
	for(int i=4;i<=n && t-i>0;i++){
		if(t-i<=m){
			ans+=c[n][i]*c[m][t-i];
		}
	}
	cout<<ans<<endl;
}

signed main(){
//	cin>>T; 
    while(T--){
        solve();
    }
    return 0;
}

标签:group,cout,Theatre,less,int,cin,long,World
From: https://blog.csdn.net/2303_79062963/article/details/143580369

相关文章

  • World of Warcraft [CLASSIC][80][the Ulduar] BOSS 14
    BOSS-14-观察者奥尔加隆修星德,懵懵懂过了:WorldofWarcraft[CLASSIC][80][theUlduar]-CSDN博客......
  • World of Warcraft [CLASSIC][80][the Ulduar] BOSS 12 13
    BOSS-12-维扎克斯将军BOSS-13-尤格萨隆WorldofWarcraft[CLASSIC][80][theUlduar]BOSS14-CSDN博客......
  • SS241030B. 世界(world)
    SS241030B.世界(world)题意在一个\(n\)列的竖着的二维世界里。每列有一个高度为\(a_i\)的石柱。你从\((1,a_1)\)的石头上面出发。每次可以往左或右边走一步(前提是左边或右边没有石头)、或者挖掉左边或者右边的石头、或者挖掉自己脚底下的石头。挖掉一个石头会使得它上面......
  • C# Hello,World(1)
    1.创建工程2.书写代码Console.WriteLine("Hello,World!");3.运行代码......
  • Java程序启动“Hello, World!”详细分析
    在Java编程世界中,“Hello,World!”程序是学习旅程的起点。这个程序虽然简单,但它展示了Java程序的基本结构和从编写到运行的全过程。下面,我们将详细分析如何启动一个Java程序并输出“Hello,World!”。一.编写Java源代码首先,我们需要编写一个包含main方法的Java类。main......
  • Helio World!
    串台了,这不是“自豪地使用Wordpress”,不过我更多的还是想纪念一下我的第一个放了一堆打油诗的Wordpress博客。(尽管最后还是死了)鉴于琵琶行论坛目前上不去了,而且我也没想好该把我写的一些东西该贴到哪里,最后我还是决定在博客园安家落户了,顺便也去做一些前人做过的事情。你可能......
  • 饥荒联机版mod制作[资料篇][TheWorld.Map方法汇总]
    注:以下方法的调用方式为“TheWorld.Map:”方法列表及参数说明Map:SetTile(x,y,tile,...)参数:x:瓦片的x坐标。y:瓦片的y坐标。tile:要设置的瓦片类型。...:其他可选参数(如传递特定的上下文)。功能:设置指定坐标的瓦片,并触发事件以通知瓦片变化。Map:RegisterDeployE......
  • windows安装Android studio并运行显示"hello world"
    闲言本次流程的最终实现目的,正确安装AndroidStudio,并实现运行成功希望能帮到大家目录闲言安装前准备下载AndroidStudio安装新建项目第一次创建情况如果proxy未在创建新项目时出现运行创建虚拟机运行虚拟机碎语安装前准备下载AndroidStudio官网链接https://devel......
  • C++基础——书写“Hello World“
    C++基础——书写"HelloWorld"一、前言二、书写"HelloWorld"1.头文件2.主文件3.整体代码4.运行结果三、总结一、前言首先为大家介绍一下什么是C++。上述描述来自于百度百科!!!二、书写"HelloWorld"1.头文件#include"stdafx.h"#include<iostream>usingnam......
  • Qt初识_通过代码创建hello world
    个人主页:C++忠实粉丝欢迎点赞......