Mô tả
Tại chuỗi cửa hàng VinMart+, hệ thống quản lý nhân viên quy định mã nhân viên tạm thời được tạo ra bằng cách lấy một đoạn mã gốc gồm đúng 8 ký tự, rồi lặp đi lặp lại đoạn mã này cho đến khi thu được một chuỗi có độ dài đúng bằng N ký tự. Nếu độ dài N không chia hết cho 8 thì ở lần lặp cuối cùng, bạn chỉ lấy một phần đầu của đoạn mã gốc sao cho tổng số ký tự vừa đủ N.
Ví dụ, đoạn mã gốc là VM2024AB và N = 20, bạn sẽ lặp đoạn này 2 lần đầy đủ được 16 ký tự, rồi lấy thêm 4 ký tự đầu của đoạn gốc (VM20) ghép vào phía sau, thu được chuỗi VM2024ABVM2024ABVM20.
Nhiệm vụ của bạn là cho trước đoạn mã gốc (luôn có đúng 8 ký tự) và số nguyên dương N, hãy sinh ra chuỗi mã nhân viên có độ dài N theo quy tắc trên.
Đầu vào
pattern(chuỗi): đoạn mã gốc gồm đúng 8 ký tự chữ cái và chữ số in hoa (A-Z, 0-9).n(số nguyên): độ dài chuỗi kết quả cần tạo.
Đầu ra
- Trả về một chuỗi có độ dài đúng bằng
n, được tạo bằng cách lặppatterntheo quy tắc trên.
Ràng buộc
patternluôn có độ dài đúng bằng 8.- 1 ≤
n≤ 1 000 000.
Ví dụ
Ví dụ 1
- Đầu vào:
pattern = "VM2024AB",n = 20 - Đầu ra:
"VM2024ABVM2024ABVM20"
Giải thích: Đoạn mã VM2024AB có 8 ký tự. Lặp đầy đủ 2 lần ta được 16 ký tự VM2024ABVM2024AB. Cần thêm 4 ký tự nữa để đủ 20, nên lấy 4 ký tự đầu của đoạn mã gốc là VM20, ghép vào để ra kết quả.
Ví dụ 2
- Đầu vào:
pattern = "MART0001",n = 8 - Đầu ra:
"MART0001"
Giải thích: Độ dài N bằng đúng độ dài đoạn mã gốc nên chỉ cần dùng chính đoạn mã gốc một lần.