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: 

- 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 một chữ số thứ n sau dấu phẩy của số x.