Binary Period

Бинарный период

Тест кодировки Заландо

Эта программа используется для поиска двоичного периода числа.

Определение двоичного периода: Период этой строки является наименьшим положительным целым числом p такова, что: p ≤ q / 2 и s [k] = s [k+p] для 0 ≤ k <q - P. Например, 7 это период «абракадабракадабра». Положительное целое число M - это двоичный период положительного целого числа, если M - период бинарного представления N.

Например, 1651 имеет двоичное представление «1100111001111». Следовательно, его двоичный период составляет 5. С другой стороны, 102 не имеет двоичного периода, поскольку его двоичное представление «1100110», и у него нет периода.

Например, 7 - период «пепсикопепсикопеп». Положительное целое число M - это двоичный период положительного целого числа, если M - период бинарного представления N.