‹ 上一题 下一题 ›

j01888. 循环移位等价类大小 未做

1000 ms 256 MB 测试点 10 J-35·离散与组合数学J·数学自拟题组合数计算

题目描述

字符串 的所有循环移位中,互不相同的串有几个?例如 abab 的移位只有 abab、baba 两种。

输入格式

一行一个只含小写字母的字符串 。

输出格式

一行一个整数,等价类大小。

样例

输入
abab
输出
2

数据范围

输入
输出

            
答案