{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\"\u003e\n 定义两个字符串s1和s2的乘积s1*s2为将s1和s2连结起来得到的字符串。 \n \u003cbr\u003e 例如:s1\u003d\"xy\",s2\u003d\"z\",那么s1*s2\u003d\"xyz\"。 \n \u003cbr\u003e 由此可以定义s1的幂次:s1^0\u003d\"\",s1^n\u003ds1*s1^(n-1),n\u0026gt;0。 \n\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\"\u003e\n 输入包含多组测试数据。 \n \u003cbr\u003e 每组数据由一行构成,包含一个字符串s。 \n \u003cbr\u003e 输入数据以\".\"结束。 \n\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\"\u003e\n 对于每组输入数据输出一行,找出最大的正整数n,使得存在某个字符串a,s \u003d a^n. \n\u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\naaad\naaaa\nababab\n.\n\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n1\n4\n3\n\u003c/pre\u003e"}},{"title":"数据范围","value":{"format":"HTML","content":"1≤s的长度≤1,000,000"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\"\u003e\n 不要使用cin读取数据 \n\u003c/div\u003e"}}]}