凑硬币方案数问题

问题描述：......

输入：

第一行：总查询次数t

第二行：第一次查询时可用于兑换的硬币种类数；第一次查询时对应的要兑换的币值

第三行：第一次查询时可用于兑换的硬币面值数组

第四行：第二次查询时可用于兑换的硬币种类书；第二次查询时对应的要兑换的币值

第五行：第二次查询时可用于兑换的硬币面值数组

第六行：......

第七行：.......

输出：

第一行：第一次查询时的凑硬币方案总数

第二行：第二次查询时的凑硬币方案总数

第三行：......

#include <iostream>
#include <vector>
using namespace std;
int CalcNum(const vector<int> &vc, int n, int k) {
	if (n == 1) {
		if (k % vc[0]) {
			return 0;
		}
		else {
			return 1;
		}
	}
	if (k == 0) {
		return 1;
	}
	else if (k < 0) {
		return 0;
	}
	
	return CalcNum(vc, n - 1, k) + CalcNum(vc, n, k - vc[n - 1]);

}
int main() {
	int t;
	int n;
	int k;
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n >> k;
		vector<int> vc(n);
		for (int j = 0; j < n; j++) {
			cin >> vc[j];
		}
		int Num = CalcNum(vc, n, k);
		cout << Num << '\n';
	}
	return 0;
}