Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho một xâu
- Chọn ra một xâu
ngắn nhất có thể và một số nguyên dương , sao cho khi viết xâu lặp lại lần thì ta thu được xâu . - Ghép K và X, ta thu được xâu rút gọn của S.
Ví dụ:
- Xâu rút gọn của "abababab" là "4ab"
- Xâu rút gọn của "aaa" là "3a"
- Xâu rút gọn của "abac" là "1abac"
Dữ liệu:
- Gồm một dòng duy nhất chứa xâu S có độ dài không quá 1000.
Kết quả:
- In ra xâu rút gọn của xâu S.
Ví dụ:
INPUT 1
Copy
abababab
OUTPUT 1
Copy
4ab
INPUT 2
Copy
aaa
*OUTPUT2 *
Copy
3a
INPUT 3
Copy
abac
OUTPUT 3
Copy
1abac
Comments