countOx

Tiếp tục với câu chuyện chăn bò của Nhật. Vào một ngày đẹp trời khác, Nhật không cần phải cho tất cả các con bò ăn cỏ, mà chỉ cần cho những con bò đặc biệt. Đó là những con bò được đánh số nguyên, tập hợp lại trong một dãy a[] sao cho khi đảo ngược mỗi số a[i], hiệu của a[i] và số đảo ngược của nó sẽ chia hết cho một số k khác! Khổ nỗi dốt toán nên Nhật cần các bạn tính hộ xem có bao nhiêu con bò được cho ăn!

Ví dụ:

• Với a = [20,23], k = 6 thì countOx(a, k) = 1.
  Giải thích: Có a[0]=20 → số đảo ngược của a[0]=2. Hiệu của 2 số là 20-2=18, 18/6=3 (thoả mãn). Còn a[1] có 32-23=9 không thoả mãn, vậy có 1 con bò được ăn.
• Với a = [19,21,48,14,50], k = 4 thì countOx(a, k) = 2.

[Đầu vào/Đầu ra]

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] array:integer a, integer k.
  0 ≤ size a[] ≤ 105
0 ≤ a[] ≤ 109
0 ≤ k ≤ 109

• [Đầu ra] integer.
  Số con bò được cho ăn.