Este programa é usado para encontrar um período binário de um número.
Definição de um período binário: o período dessa string é o menor número inteiro positivo P, de modo que: p ≤ q / 2 e s [k] = s [k+p] para 0 ≤ k <q - P. por exemplo, 7 é o período de "abracadabracadabra". Um número inteiro positivo m é o período binário de um número inteiro positivo n se m é o período da representação binária de N.
Por exemplo, 1651 tem a representação binária de "110011100111". Portanto, seu período binário é 5. Por outro lado, 102 não tem um período binário, porque sua representação binária é "1100110" e não tem um período.
Por exemplo, 7 é o período de "pepsicopepsicopep". Um número inteiro positivo m é o período binário de um número inteiro positivo n se m é o período da representação binária de N.