问题1057--幂字符串

1057: 幂字符串

时间限制: 1 Sec  内存限制: 256 MB
提交: 78  解决: 37
[状态] [提交] [命题人:]

题目描述

给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n是多少。
例如:
  • abcd=(abcd)^1,则n=1;
  • aaaa=a^4,则n=4;
  • ababab=(ab)^3,则n=3。

输入

输入共1行,包含一个长度不超过100的字符串,其中不存在空格等空白符

输出

输出共1行,表示最大的n

样例输入 Copy

ababab

样例输出 Copy

3

来源/分类

 入门题