Bài 3. (4,0 điểm) Sắp xếp dãy số. Cho hai số nguyên dương N và M. Ta sắp xếp N số nguyên dương liên tiếp 1; 2; 3; …; N thành một dãy gồm có M đoạn liên tiếp như sau: Đoạn thứ nhất gồm tất cả các số chia hết cho M; đoạn thứ hai gồm tất cả các số chia M dư 1; đoạn thứ ba gồm tất cả các số chia M dư 2; …; đoạn thứ M gồm tất cả các số chia M dư M – 1. Các số trong mỗi đoạn cũng được sắp xếp theo thứ tự tăng dần.
Yêu cầu: Cho trước 3 số nguyên dương N; M; T. Tìm số thứ T trong dãy sắp thứ tự như trên. Ví dụ: Với N = 10; M = 4; T = 8. Dãy số được sắp xếp như sau: 4; 8; 1; 5; 9; 2; 6; 10; 3; 7 Số hạng thứ 8 trong dãy trên là 10
Dữ liệu vào: Đọc ở file văn bản SX.INP ba số nguyên dương N; M; T nằm trên một dòng (1 < M < N ≤ 1016 ; M ≤ 106 ; T ≤ N), mỗi số cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file văn bản SX.OUT một số X là số hạng thứ T trong dãy sắp thứ tự như trên.