KTHNUM - Số thập phân thứ k
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Vào một ngày đẹp trời, thanh niên Blebleble, một học sinh của trường LQD, sau một thời gian kiên trì và gian khổ cuối cùng đã mời được một cô gái xinh đẹp là TN đi chơi riêng.

Nhưng người tính không bằng trời tính, cuộc hẹn bị ba mẹ TN phát hiện. Ba TN đã ra cho cô một bài toán khó và TN phải giải xong bài toán mới được đi chơi. Vì không muốn công sức của mình đổ sông đổ biển nên Blebleble đã quyết định giải hộ TN nhưng không may vì trốn học quá nhiều nên Ami đã không tự mình giải được bài toán. Các bạn hãy giúp Blebleble để cậu ấy sớm được đi  chơi với TN.

Bài toán như sau: cho trước 2 số a, b và q câu hỏi, với mỗi câu hỏi ta cần tìm chữ số thứ k sau dấu phẩy của phép tính a/b

Input

Dòng đầu tiên gồm 3 số nguyên dương a, b, q (a , b <= 1016; q <= 10000).
Và q dòng tiếp theo mỗi dòng một số nguyên dương k (k <= 1016­)

Output

Các bạn cần in ra q dòng mỗi dòng gồm một số nguyên là kết quả của câu hỏi tương ứng.

Ví dụ

Input

1 6 4
1
2
3
4

Output

1
6
6
6

Giải thích

1/6=0,1(6)
Chữ số thứ nhất sau dấu phẩy là 1
Chữ số thứ hai sau dấu phẩy là 6
Chữ số thứ ba sau dấu phẩy là 6
Chữ số thứ tư sau dấu phẩy là 6


Nguồn: Duy-Ngọc-Tuấn

Back to Top