Submission #27857443

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#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