BÀI TẬP 1 [C++]: Tìm số thứ T

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 số 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ứ 3 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.

Input: ba số nguyên dương N; M; T nằm trên một dòng (1 < M < N <= 10¹⁶; M <= 10⁶; T <= N), mỗi số.

Output: một số X là số hạng thứ T trong dãy sắp thứ tự như trên.

Input	Output
10 4 8	10