Đếm số

Xem dạng PDF

Gửi bài giải


Điểm: 0,36 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
VNOI Marathon '08 - Practice RoundProblem Setter: Khúc Anh Tuấn
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Với một số tự nhiên được viết trong hệ cơ số ~10~, ta định nghĩa vị trí xấu là vị trí mà chữ số tại đó với chữ số kề sau nó có độ chênh lệch không quá ~D~. Nếu một số có không quá ~K~ vị trí xấu thì đó là số đẹp.

Hãy đếm số lượng số đẹp trong đoạn từ ~A~ đến ~B~.

Input

Gồm một dòng duy nhất là ~4~ số nguyên ~A, B, D, K~ ~(1 \le A \le B \le 10^{15})~.

Output

Gồm một dòng duy nhất là số lượng số đếm được.

Sample Input

1 13 1 0

Sample Output

10

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    hiepsimauhong  đã bình luận lúc 1, Tháng 11, 2024, 15:23

    Mọi người cho em hỏi K mình tối đa là bao nhiêu vậy ạ


  • -2
    hieuhfgr  đã bình luận lúc 26, Tháng 12, 2023, 2:48

    Ai giải thích test sample với ạ:<


    • -16
      Pitomon  đã bình luận lúc 26, Tháng 12, 2023, 2:49 chỉnh sửa

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -6
        hieuhfgr  đã bình luận lúc 26, Tháng 12, 2023, 3:14

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -2
    t_huynn93  đã bình luận lúc 24, Tháng 10, 2023, 17:39

    sao minh cu tle test 9, 13 la sao nhi moi nguoi oi zup tui zoi


  • -2
    avatarstar1133  đã bình luận lúc 14, Tháng 8, 2023, 8:30

    .


  • -21
    YuhtGrace  đã bình luận lúc 28, Tháng 10, 2021, 14:08 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -9
      This_is_a_name  đã bình luận lúc 31, Tháng 10, 2021, 16:21 chỉnh sửa

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 7
    phanlong2811  đã bình luận lúc 30, Tháng 8, 2021, 4:22

    Đề nên sửa thành "đếm số lượng số đẹp trong đoạn từ 𝐴 đến 𝐵" thì chuẩn hơn.


    • 3
      leduykhongngu  đã bình luận lúc 30, Tháng 8, 2021, 6:26

      Cám ơn bạn nhé mình sửa rồi


  • -38
    duchungpro108  đã bình luận lúc 19, Tháng 7, 2021, 15:56

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.