SODEP
Cho số nguyên x, số đảo ngược của x kí hiệu: rev(x) là số nguyên mà đảo ngược thứ tự các chữ số trong x.
Ví dụ: rev(15) = 51; rev(120) = 21
Số nguyên x được gọi là số đẹp nếu: x – rev(x) chia hết cho k.
Yêu cầu: Cho 3 số nguyên dương a, b, k. Hãy đếm số lượng số nguyên x (a ≤ x ≤ b) là số đẹp
Dữ liệu vào:
- Gồm 1 dòng chứa ba số nguyên dương a, b, k.(1 ≤ a ≤ b ≤ 2×10^6; 1 ≤ k ≤ 2×10^9).
Dữ liệu ra:
Ghi 1 số nguyên là số lượng số nguyên x (a ≤ x ≤ b) là số đẹp
Sample Input
20 23 6
Sample Output
2
Giải thích
Có 2 số là số 20 và số 22 là số đẹp
Comments