题目来源

POJ 2406

题目描述

给领两个字符串 $a$ 和 $b$，我们定义 $a*b$ 为他们的连接操作。例如，如果 $a = "abc"$ ， $b = "def"$ 那么 $a*b = "abcdef"$ 。如果我们把连接操作想象成乘法，那么一个非负数的指数运算为 $a^0 = ""$（空串），和 $a^{n+1} = a*(a^n)$。

输入格式

每个测试用例是一行输入，代表字符串 $s$，$s$ 由可打印字符组成。$s$ 的长度至少为 1，且不超过 100 万个字符。最后一个测试用例之后是一行包含一个句点的内容。

输出格式

对于每个字符串 $s$，你应该输出最大的 $n$，使得对于某个字符串 $a$，满足 $s = a^n$

样例

abcd
aaaa
ababab
.

1
4
3

提示

这条题的输入量很大，建议使用 scanf 函数而不是 cin 以避免不必要的超时。