P2638 安全系统 【数论】

题目描述

特斯拉公司的六位密码被轻松破解后，引发了人们对电动车的安全性能的怀疑。李华听闻后，自己设计了一套密码：假设安全系统中有n个储存区，每个储存区最多能存储存2个种类不同的信号（可以不储存任何信号）。有0和1这两种信号，其中0有a个，1有b个，单独一个0或1算一个信号。现要将这些信号储存在储存区中，0和1可以不用全部储存，一种不同的储存方案经过李华处理后就将是一串不同的密码。现在给出n，a，b，求可能的不同储存方案的个数。
输入格式

第一行：共3个整数，n，a，b。

a,b≤50a,b\le 50a,b≤50，n+a≤50n+a\le 50n+a≤50，n+b≤50n+b\le 50n+b≤50
输出格式

第一行：一个整数，表示方案个数。
输入输出样例
输入 #1

2 1 1

输出 #1

9

说明/提示

储存区1 储存区2

① NULL NULL

② 0 NULL

③ 1 NULL

④ NULL 0

⑤ NULL 1

⑥ 0 1 NULL

⑦ NULL 0 1

⑧ 1 0

⑨ 0 1

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

typedef unsigned long long ull;
const int maxn = 51;
ull c[maxn][maxn];
int n, a, b;

void getC() {
	int num = n + max(a, b); 
	for(int i = 0; i <= num; i++)	c[i][0] = 1, c[i][i] = 1;
	for(int i = 1; i <= num; i++)
		for(int j = 1; j <= i; j++)
			c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
}

int main() {
	cin >> n >> a >> b;
	getC();
	ull ans = 0;
	for(int i = 0; i <= a; i++) {
		for(int j = 0; j <= b; j++)
			ans += c[n + i - 1][n - 1] * c[n + j - 1][n - 1];
	}
	cout << ans;
	return 0;
}