D. Robot tuần tra
Yêu cầu
Một Robot di chuyển trên các điểm số 1, 2, 3, ..., N theo quy luật: 1 -> 2 -> ... -> N-1 -> N -> N-1 -> ... -> 2 -> 1 rồi lặp lại.
Ví dụ với N=3, lộ trình là: 1, 2, 3, 2, 1, 2, 3, 2, 1...
Yêu cầu: Bắt đầu từ điểm 1, sau khi Robot di chuyển được T bước (tính cả điểm xuất phát là bước đầu tiên), điểm K đã được Robot ghé thăm bao nhiêu lần?
Dữ liệu vào (File TUANTRA.INP)
Một dòng duy nhất chứa ba số nguyên dương N, T, K.
Dữ liệu ra (File TUANTRA.OUT)
Một số nguyên duy nhất là kết quả tìm được.
Giới hạn
- 2 <= N <= 10^5.
- 1 <= T <= 10^18.
- 1 <= K <= N.
Ví dụ
Input:
3 7 2
Output:
3
Giải thích: Lộ trình qua 7 bước là: 1, 2, 3, 2, 1, 2, 3. Điểm K=2 xuất hiện 3 lần (vị trí thứ 2, 4, 6).
Comments