Submission #27857443

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>

using u32 = unsigned int;
using u64 = unsigned long long int;

int main(){
  u64 n, x;
  std::cin >> n >> x;
  std::vector<u64> a(n);
  for(u32 i = 0; i < n; i++) std::cin >> a[i];
  
  for(u32 i = 0; i < n-1; i++) a[i] = a[i+1] / a[i];

  u64 P1 = 0;
  u64 P0 = 1;

  u32 l = 0;

  while(l < n-1){
    u64 k = x % a[l];
    u64 PP0 = (k!=a[l]-1)*P1 + P0;
    P1 = P1 + (k>0)*P0;
    P0 = PP0;
    x /= a[l++];
  }

  std::cout << (P0 + P1) << std::endl;

  return 0;
}

Submission Info

Judge Result