Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Note: The limits of ~n~ and ~k~ are ~1 \le n \le 1000~, ~1 \le k \le 10^9~.