Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Cho hai số nguyên dương ~L~ và ~R~. Hãy đếm số lượng bộ ba ~(i, j, k)~ (~L \le i \le j \le k \le R~) mà tích ~i \times j \times k~ có chữ số tận cùng là ~x~.
INPUT
Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 100~) là số lượng test.
Mỗi test gồm ba số nguyên không âm ~L~, ~R~ và ~x~ (~1 \le L \le R \le 10^9~, ~0 \le x \le 9~) trên một dòng.
OUTPUT
Với mỗi test, in ra số cặp số thỏa mãn đề bài trên một dòng.
Vì kết quả có thể rất lớn, hãy in ra phần dư của kết quả khi chia cho ~10^9 + 7~.
SAMPLE INPUT
3
1 5 3
4 19 7
2 5 5
SAMPLE OUTPUT
1
14
3
Bình luận