Este programa se utiliza para encontrar el período binario de un número.
Definición de un período binario: el período de esta cadena es el entero positivo más pequeño P tal que: p ≤ q / 2 y s [k] = s [k+p] para 0 ≤ k <q - P. Por ejemplo, 7 es el período de "Abracadabracadabra". Un entero positivo m es el período binario de un entero positivo n si M es el período de la representación binaria de N.
Por ejemplo, 1651 tiene la representación binaria de "110011100111". Por lo tanto, su período binario es 5. Por otro lado, 102 no tiene un período binario, porque su representación binaria es "1100110" y no tiene un período.
Por ejemplo, 7 es el período de "PepsicoPepsicoPepep". Un entero positivo m es el período binario de un entero positivo n si M es el período de la representación binaria de N.