Xâu \(p\) được gọi là xâu hạt nhân của xâu \(s\) nếu \(p\) là xâu ngắn nhất mà khi ghép xâu \(p\) một số lần thì được xâu \(s\) (có thể chỉ cần ghép 1 lần)
Yêu cầu: Cho xâu \(s\) có độ dài \(k\). Hãy tìm xâu hạt nhân \(p\).
Dữ liệu vào:

+ Xâu \(\mathbf{s}\).
Dữ liệu ra:

+ Xâu \(p\).
Ví dụ:

Giới hạn dữ liệu:\(1 \leq k \leq 10^{5}\).

Trong bộ test có: 60% test với \(k \leq 255\);