打卡信奥刷题（2630）用C++实现信奥题 P2638 安全系统-平芜编程栈

P2638 安全系统

题目描述

特斯拉公司的六位密码被轻松破解后，引发了人们对电动车的安全性能的怀疑。李华听闻后，自己设计了一套密码：

假设安全系统中有nnn个储存区，每个储存区最多能存储存222种种类不同的信号（可以不储存任何信号）。有000和111这两种信号，其中000有aaa个，111有bbb个，单独一个000或111算一个信号。现要将这些信号储存在储存区中，000和111可以不用全部储存，一个储存区可以存放任意多个000和任意多个111。一种不同的储存方案经过李华处理后就将是一串不同的密码。

现在给出n,a,bn,a,bn,a,b，求可能的不同储存方案的个数。

输入格式

第一行：共333个整数，n,a,bn,a,bn,a,b。

输出格式

第一行：一个整数，表示方案个数。

输入输出样例 #1

输入 #1

2 1 1

输出 #1

说明/提示

所有999种方案如下：

储存区111	储存区222
NULL\verb!NULL!NULL	NULL\verb!NULL!NULL
000	NULL\verb!NULL!NULL
111	NULL\verb!NULL!NULL
NULL\verb!NULL!NULL	000
NULL\verb!NULL!NULL	111
0,10,10,1	NULL\verb!NULL!NULL
NULL\verb!NULL!NULL	0,10,10,1
111	000
000	111

对于全部数据，a,b≤50a,b\le 50a,b≤50，n+a≤50n+a\le 50n+a≤50，n+b≤50n+b\le 50n+b≤50。

upd 2022.10.22\text{upd 2022.10.22}upd 2022.10.22：新增加一组 Hack 数据。

C+=实现

#include<bits/stdc++.h>usingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}returnx*f;}inlinevoidwrite(intx){if(x<0){putchar('-');x=-x;}if(x>9)write(x/10);putchar(x%10+'0');}//前面都是读入和输出intC(intr,intn){//计算组合intans=1;for(inti=1;i<=r;++i){ans*=n-i+1;ans/=i;}returnans;}signedmain(){intn,a,b;n=read();a=read();b=read();write(C(n,a+n)*C(n,b+n));//代入公式return0;}