Đếm số

View as PDF
Submit solution
Points: 0.36 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
VNOI Marathon '08 - Practice RoundProblem Setter: Khúc Anh Tuấn
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.


  • -3
    hieuhfgr  commented on Dec. 26, 2023, 2:48 a.m.

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


    • -10
      Pitomon  commented on Dec. 26, 2023, 2:49 a.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


      • -4
        hieuhfgr  commented on Dec. 26, 2023, 3:14 a.m.

        em AC roi a em cam on a


  • 0
    t_huynn93  commented on Oct. 24, 2023, 5:39 p.m.

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


  • 0
    avatarstar1133  commented on Aug. 14, 2023, 8:30 a.m.

    .


  • -20
    YuhtGrace  commented on Oct. 28, 2021, 2:08 p.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -8
      This_is_a_name  commented on Oct. 31, 2021, 4:21 p.m. ← edited

      This comment is hidden due to too much negative feedback. Show it anyway.


  • 2
    phanlong2811  commented on Aug. 30, 2021, 4:22 a.m.

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


    • 2
      leduykhongngu  commented on Aug. 30, 2021, 6:26 a.m.

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


  • -34
    duchungpro108  commented on July 19, 2021, 3:56 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.