Binary Period

バイナリ期間

Zalando Codilityテスト

このプログラムは、数のバイナリ期間を見つけるために使用されます。

バイナリ期間の定義：この文字列の期間は、0≤k<Q - Pのp≤q / 2およびs [k] = s [k+p]などの最小の正の整数pです。たとえば、7 「Abracadabracadabra」の時代です。正の整数mは、mがnのバイナリ表現の周期である場合、正の整数nのバイナリ周期です。

たとえば、1651には「110011100111」のバイナリ表現があります。したがって、そのバイナリ期間は5です。一方、バイナリ表現は「1100110」であり、期間がないため、102にはバイナリ期間がありません。

たとえば、7は「Pepsicopepsicopep」の期間です。正の整数mは、mがnのバイナリ表現の周期である場合、正の整数nのバイナリ周期です。