Thành phố Cuồng loạn

Giải pháp cho Vòng 6 Cuộc thi Đa trường HDU 2023 A. Đếm Liên kết đề bài Tóm tắt đề bài Đếm số lượng chuỗi có độ dài \(n\), bảng ký tự kích thước \(m\) có chu kỳ độ dài \(n-k\). Phạm dữ liệu: \(n,m,k\le 10^{18}\). Phân tích giải pháp Khi \(k=n\) đáp án là \(m^n\), ngược lại chuyển sang có Border độ dài \(k\), đáp án là \(m^{n-k}\). Độ phức tạp ...