#2494. 字符串乘方

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定两个字符串 a b ,我们定义 a \times b 为他们的连接。

例如,如果 a= abc b= def, 则 a \times b= abcdef

如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义: a^0= ``(空字符串), a^{(n+1)}=a \times (a^n)

输入格式

输入包含多组测试样例,每组测试样例占一行。

每组样例包含一个字符串 s s 的长度不超过 100

最后的测试样例后面将是一个点号作为一行。

输出格式

对于每一个 s ,你需要输出最大的 n ,使得存在一个字符串 a ,让 s = a^n

样例

输入样例:

abcd
aaaa
ababab
.

输出样例:

1
4
3