Binary Period
1.0.0
Ce programme est utilisé pour trouver une période binaire d'un nombre.
Définition d'une période binaire: la période de cette chaîne est le plus petit entier positif P tel que: p ≤ q / 2 et s [k] = s [k + p] pour 0 ≤ k <q - P. Par exemple, 7 est la période d'Abracadabracadabra ". Un entier positif m est la période binaire d'un entier positif n si m est la période de la représentation binaire de N.
Par exemple, 1651 a la représentation binaire de "110011100111". Par conséquent, sa période binaire est de 5. D'un autre côté, 102 n'a pas de période binaire, car sa représentation binaire est «1100110» et n'a pas de période.
Par exemple, 7 est la période de «pepsicopepsicopep». Un entier positif m est la période binaire d'un entier positif n si m est la période de la représentation binaire de N.
