{"code":"justadigitproblem","name":"Một bài tập thú vị về chữ số","description":"Cho $3$ số nguyên dương $l, r, k$, hãy tính $F(l) + F(l+1) + ... + F(r)$ với $F(n)$ là số lần xuất hiện của chữ số $k$ trong $n$.\r\n\r\n!!! question \"Input, Output and Scoring\"\r\n    !!! note \"Input\"\r\n        - Số nguyên dương $t$ $(1 \\le t \\le 10^5)$.\r\n        - $t$ dòng tiếp theo, mỗi dòng chứa $3$ số nguyên dương $l, r, k$ $(1 \\le l \\le r \\le 10^{18}; 0 \\le k \\le 9)$.\r\n    !!! success \"Output\"\r\n        - Với mỗi dòng, hãy in ra kết quả sau khi chia lấy dư cho $1234567891$.\r\n    !!! warning \"Scoring\"\r\n        - Subtask $1$ $(50\\%)$: $1 \\le l \\le r \\le 10^6$.\r\n        - Subtask $2$ $(50\\%)$: Không giới hạn gì thêm.\r\n!!! question \"Example\"\r\n    !!! note \"Input\"\r\n        ```\r\n        2\r\n        22 36 2\r\n        100 110 0\r\n        ```\r\n    !!! success \"Output\"\r\n        ```\r\n        10\r\n        12\r\n        ```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,8,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}