23adiv2

Xem dạng PDF
Gửi bài giải
Mã bài: 23adiv2
Điểm: 3 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 512M
Dữ liệu vào: stdin
Dữ liệu ra: stdout
Tác giả:
admin
Dạng bài

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

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


  • 0
    KAKOII  đã bình luận lúc 8, Tháng 8, 2025, 9:52

    Bài toán này có thể giải được mà không cần QHĐ chữ số

    Hãy nhớ rằng các số chia hết cho ~9~ là các số có tổng chữ số chia hết cho ~9~

    Suy ra: số lượng số ~x~ trong khoảng ~[l, r]~ mà ~F(x) = 9~ sẽ bằng ~\lfloor \frac{r}{9} \rfloor - \lfloor \frac{l-1}{9} \rfloor~