[HSG-QH_TXCL_NA_24] Đọc sách

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Quỳnh Anh đang đọc một cuốn sách có ~n~ trang được đánh số từ ~1~ đến ~n~. Mỗi lần đọc đến trang mà có số trang chia hết cho ~m~, anh ta dừng lại và ghi lại chữ số cuối của số trang này.

Ví dụ: Nếu ~n = 15~ và ~m = 5~ các trang chia hết cho ~m~ là ~5, 10, 15~. Các chữ số cuối cùng của các trang này tương ứng là ~5, 0, 5~ và có tổng là ~10~.

Yêu cầu

Nhiệm vụ của các bạn là tính tổng của tất cả các chữ số cuối cùng số trang mà Quỳnh Anh đã viết ra. (Bạn phải tìm ra lần lượt tổng số lần đọc)

Dữ liệu đầu vào

Gồm ~T + 1~ dòng:

  • Dòng đầu tiên của đầu vào chứa một số nguyên ~T~ ~(1 \le T \le 1000)~ là số lượng số lần đọc (~T~ test đưa vào);
  • Dòng thứ 2 chứa ~i~ trong ~T~, với dòng thứ ~i~ gồm hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^{16})~ với ý nghĩa như đã mô tả trong để bài.

Dữ liệu đầu ra

Gồm ~T~ dòng, dòng thứ ~i~ là câu trả lời cho truy vấn thứ ~i~.

Ràng buộc dữ liệu

  • Có 50% số điểm với ~1 \le n, m \le 10^4~;
  • Có 50% số điểm với ~1 \le n, m \le 10^{16}~.

Ví dụ

Ví dụ 1
INPUT
5
1 1
10 1
100 3
1024 14
123 144
OUTPUT
1
45
153
294
0

Bình luận

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