Xếp Hàng (THT A An Hải, Sơn Trà, Thanh Khê, Đà Nẵng 2026)
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong giờ thể dục, thầy giáo muốn xếp \(N\) học sinh (được đánh số báo danh từ \(1\) đến \(N\)) thành một hàng ngang. Để tạo sự thú vị, thầy yêu cầu các bạn xếp hàng theo quy tắc sau:
- Nhóm 1: Các bạn có số báo danh chia hết cho \(5\) sẽ đứng lên đầu hàng, xếp theo thứ tự số báo danh tăng dần.
- Nhóm 2: Tiếp theo là các bạn có số báo danh chia hết cho \(3\) (nhưng không chia hết cho \(5\)), xếp theo thứ tự số báo danh giảm dần.
- Nhóm 3: Cuối cùng là các bạn còn lại, xếp theo thứ tự số báo danh tăng dần.
Yêu cầu: Cho hai số nguyên dương \(N\) và \(K\). Hãy tìm số báo danh của bạn học sinh đứng ở vị trí thứ \(K\) trong hàng.
Input
- Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^{12}\)).
Output
- In ra một số nguyên duy nhất là số báo danh của bạn học sinh đứng ở vị trí thứ \(K\).
Example
Test 1
Input
10 4
Output
6
Note
- Nhóm 1 (chia hết cho \(5\)): \([5, 10]\)
- Nhóm 2 (chia hết cho \(3\), không chia hết cho \(5\)): \([9, 6, 3]\)
- Nhóm 3 (còn lại): \([1, 2, 4, 7, 8]\)
- Hàng sau khi xếp: \([5, 10, 9, 6, 3, 1, 2, 4, 7, 8]\)
- Bạn đứng ở vị trí thứ \(4\) (tính từ \(1\)) là bạn mang số báo danh \(6\).
Scoring
- Subtask \(1\) (\(60\%\) số điểm): \(N \le 10^5\).
- Subtask \(2\) (\(40\%\) số điểm): \(N \le 10^{12}\).
Kỳ thi:
- THTA 2026 An Hải - Thanh Khê - Sơn Trà (8 Tháng tư, 2026)
Bình luận