Binary Period

이진 기간

Zalando 코드 테스트

이 프로그램은 숫자의 이진 기간을 찾는 데 사용됩니다.

이진 기간의 정의 :이 문자열의 기간은 다음과 같은 가장 작은 양의 정수 P입니다. 0 ≤ k <q - P에 대한 p ≤ q / 2 및 s [k+p]. "Abracadabracadabra"의 기간입니다. 양의 정수 M은 M이 N의 이진 표현 기간 인 경우 양성 정수 N의 이진 기간이다.

예를 들어, 1651은 "110011100111"의 이진 표현을 가지고 있습니다. 따라서 이진주기는 5입니다. 반면에, 102는 이진 표현이 "1100110"이고 기간이 없기 때문에 이진주기가 없습니다.

예를 들어, 7은 "pepsiCopepsicopep"의 기간입니다. 양의 정수 M은 M이 N의 이진 표현 기간 인 경우 양성 정수 N의 이진 기간이다.