字符串的幂 ## 来源 University of Waterloo Local Contest 2002.07.01 (ZOJ1905, POJ2406) ## 题目描述 给定两个字符串a和b，定义a\*b为两个字符串的连接。例如，设a为字符串"abc"，b为字符串"def"，则a\*b = "abcdef"。如果将字符串的连接理解为乘法，则字符串的非负整数次幂递归地定义为：a^0 = "" (空串)，a^(n+1) = a*(a^n)。 ## 输入描述 输入文件包含多个测试数据，每个测试数据占一行，为一个字符串s，s中的字符都是可显示的字符。s的长度至少为1，最多不超过1,000,000个字符。输入文件最后一行为字符“.”，代表输入结束。 ## 输出描述 对每个字符串s，输出满足以下条件的最大整数n：s = a^n，a为某个字符串。 ## 样例输入 ```txt aaaa ababab . ``` ## 样例输出 ```txt 4 3 ```