Binary Period

二元期

Zalando代码测试

该程序用于查找数字的二进制期。

二进制周期的定义：该字符串的周期是最小的正整数p，因此：p≤q / 2和s [k] = s [k+p]对于0≤k<q - -p。例如，7是“ Abracadabracadabra”的时期。如果m是n的二元表示，则正整数m是正整数的二元期。

例如，1651的二进制表示为“ 110011100111”。因此，其二元期为5。另一方面，102没有二进制时期，因为其二进制表示为“ 1100110”，并且没有一个周期。

例如，7是“ pepsicopepsicopep”的时期。如果m是n的二元表示，则正整数m是正整数的二元期。