Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Xoay danh sách liên kết ~K~ bước.

Ví dụ: danh sách liên kết là: 1 → 2 → 3 → 4 → 5

• ~K = 2~: 4 → 5 → 1 → 2 → 3
• ~K = 4~: 2 → 3 → 4 → 5 → 1

Tức là mỗi bước xoay, node cuối cùng của danh sách được đem lên đầu danh sách.

Đề gốc chỉ là một câu hỏi bài tập về danh sách liên kết nên không có định dạng nhập/xuất; định dạng dưới đây được quy ước để chấm bài.

Dữ liệu vào

• Dòng đầu gồm 2 số nguyên ~n~ và ~k~: số phần tử của danh sách và số bước cần xoay.
• Dòng thứ hai gồm ~n~ số nguyên là các phần tử của danh sách theo thứ tự từ đầu đến cuối.

Kết quả

• In ra các phần tử của danh sách sau khi xoay ~k~ bước, theo thứ tự từ đầu đến cuối, cách nhau một khoảng trắng.

Giới hạn

• ~1 \le n \le 10^5~, ~0 \le k \le 10^9~.
• Giá trị tuyệt đối của mỗi phần tử không quá ~10^9~.

Sample Input 1

5 2
1 2 3 4 5

Sample Output 1

4 5 1 2 3

Sample Input 2

5 4
1 2 3 4 5

Sample Output 2

2 3 4 5 1