Clue Contest 06 - Tận cùng

Xem dạng PDF

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

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


Không có bình luận tại thời điểm này.