Submission #2700903

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

void comb(vector<vector <long long int> > &v) {

for (int i = 0; i < v.size(); i++) {

v[i][0] = 1;
v[i][i] = 1;
}

for (int k = 0; k < v.size(); k++) {

    for (int j = 1; j < k; j++) {

        v[k][j] = (v[k-1][j-1] + v[k-1][j]);
}
}
}

int main() {

int N, A, B, K;

cin >> N >> A >> B >> K;

vector<vector<long long int> > v(N + 1, vector<long long int>(N + 1, 0));
comb(v);

int sum = 0;

for (int a = 0; a <= N; a++) {

   for (int b = 0; b <= N; b++) {

        if (A * a + B * b == K) {

          sum += v[N][a] * v[N][b];
}
}
}
cout << sum << endl;
}

Submission Info

Judge Result