Xâu luỹ thừa bậc K của một xâu S là một xâu T mà T được tạo thành bằng cách viết K lần xâu S liên tiếp nhau.

Ví dụ: xâu luỹ thừa bậc 3 của xâu "abc" là xấu "abcabcabc".

Yêu cầu: Cho hai số nguyên K và 2 xâu S,T. Yêu cầu kiểm tra xem xâu T có phải xâu luỹ thừa bậc K của xâu S hay không ?

Dữ liệu vào: • Gồm 3 dòng: 2 dòng đầu lần lượt chứa xâu S và xâu T, dòng cuối chứa số nguyên K.

Kết quả:

• Nếu xâu T là xâu luỹ thừa bậc K của xâu S in ra " YES " ngược lại in ra " NO "

Giới hạn:

• Hai xâu S ,T chỉ chứa các kí tự latin in thường. Độ dài mỗi xâu không ra 1000 kí tự 

Cho một xâu S có N kí tự. Người ta viết các kí tự của xâu S lên vòng tròn theo chiều kim đồng hồ. Như vậy, nếu đi trên vòng tròn theo chiều kim đồng hồ thì kí tự thứ N+1 chính là kí tự thứ nhất của xâu S. Xuất phát từ ký tự thứ nhất của xâu S trên vòng tròn, ta đếm từng ký tự theo chiều kim đồng hồ đến kí tự thứ K rồi cắt vòng tròn tại vị trí sau kí tự thứ K này, ta được một xâu mới R mà ký tự đầu tiên của xâu mới là kí tự thứ K+1. Dữ liệu vào: Cho từ tệp văn bản DOIXAU.INP dòng đầu tiên là xâu S, dòng thứ 2 là số nguyên K(1 ≤ K ≤ 104). Kết quả: Ghi vào file DOIXAU.OUT xâu R.

Cho xâu kí tự S được lấy từ tập 'a'..'z','A'..'Z'  và dấu cách. Từ trong xâu là dãy gồm tất cả các ký tự chữ cái liên tục. Xâu S được gọi là chuẩn hóa nếu thỏa mãn các điều kiện:

-Giữa các từ chỉ có 1 dấu cách.

-Đầu xâu và cuối xâu không có dấu cách.

-Ký tự đầu là chữ in hoa, các ký tự còn lại in thường.

Yêu cầu: Chuẩn hóa xâu S