TLEoj Contest #05 - Giá trị Sussy
Xem PDF
Nộp bài
Điểm:
2100 (thành phần)
Thời gian:
2.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Giá trị Sussy của một số nguyên dương n (kí hiệu là Sussy(n)) là n sau khi các chữ số của nó được sắp xếp lại và loại bỏ các chữ số 0 vô nghĩa. Ví dụ:
- Sussy(69420) = 2469; Sussy(1412) = 1124.
Cho hai số nguyên dương l, r, hãy tính \sum_{i=l}^{r} Sussy(i).
Input, Output and Scoring
Input
- Số nguyên dương q (1 \le q \le 5 \times 10^4).
- Hai số nguyên dương l, r (1 \le l \le r \le 10^{18}).
Output
- Với mỗi dòng, hãy in ra kết quả chia lấy dư 1234567891.
Scoring
- Subtask 1 (30\%): 1 \le l \le r \le 10^6.
- Subtask 2 (70\%): Không giới hạn gì thêm.
Input and Output
Input
2
13 98
69 420
Output
3297
57282
Bình luận