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是正整數的二元期。