Có 2 số nguyên tố a và b với a ≠ b; b ≠ 2 và b ≠ 5. Tý thực hiện chia a : b thì được một số x là thập phân vô hạn tuần hoàn.

Yêu cầu: Cho trước số nguyên dương n (n ≤ 10¹⁶). Hãy tìm chữ số thứ n sau dấu phẩy của số x.

Dữ liệu vào: Đọc ở file văn bản C2SNT.INP 3 số a, b, n. Trong đó:

• Dòng thứ nhất chứa số nguyên tố a (a ≤ 1000).
• Dòng thứ hai chứa số nguyên tố b (b ≠ a; b ≠ 2; b ≠ 5; b ≤ 1000).
• Dòng thứ ba chứa số nguyên dương n (n ≤ 10¹⁶).

Dữ liệu ra: Ghi ra File văn bản C2SNT.OUT  một chữ số thứ n sau dấu phẩy của số x.

Ví dụ: