Submission #17991198

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll N, X;
vector<ll> A(60, 0);

ll cnt(ll index, ll zan) {
  if (index == 0) return 1;
  if (zan == 0) return 1;
  ll temp = zan / A[index];
  ll zan1 = zan - A[index] * temp;
  ll zan2 = abs(zan - A[index] * (temp + 1));

  if (temp == 0 && index != N - 1) return cnt(index - 1, zan1);
  else if (zan1 == 0) return cnt(index - 1, zan2);
  else if (zan2 == 0) return cnt(index - 1, zan1);
  else return cnt(index - 1, zan1) + cnt(index - 1, zan2);
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  cin >> N;
  cin >> X;
  for (ll i = 0; i < N; i++) {
    cin >> A[i];
  }
  ll ans = cnt(N - 1, X);
  cout << ans << '\n';
  return 0;
}

Submission Info

Judge Result