Cho một robot được lập trình di chuyển trên một hàng ngang gồm các ô vuông. Mỗi ô được đặt tên bằng các kí tự theo thứ tự từ 'A' đến 'Z' và được lặp lại vô hạn (A, B, ..., Z, A, B...).
Ban đầu robot xuất phát ở ô thứ 1 có tên là 'A'. Robot nhảy theo quy luật: lần 1 nhảy 1 ô, lần 2 nhảy 2 ô, ..., lần \(N\) nhảy \(N\) ô. Hỏi sau \(N\) lần nhảy thì robot đang ở ô tên gì?
Input
Vào từ tệp văn bản DKT.INP gồm một số nguyên dương \(N\) là số lần nhảy của robot \((N \le 10^9)\).
Output
Ghi ra tệp DKT.OUT một kí tự duy nhất là tên của ô sau \(N\) lần robot nhảy.
Example
Test 1
Input
1Output
BNote
Giải thích:
- Ví dụ 1: Sau 1 lần nhảy, robot ở ô thứ 2 (1+1), tên là B.
- Ví dụ 2: Sau 4 lần nhảy, tổng số ô nhảy qua là \(1+2+3+4=10\). Vị trí hiện tại là \(1+10=11\), tên là K.
Test 2
Input
4Output
KScoring
- \(60\%\) số test thỏa mãn: \(N \le 10^3\).
- \(20\%\) số test thỏa mãn: \(N \le 10^6\).
- \(20\%\) số test không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.