Binary Period
1.0.0
Dieses Programm wird verwendet, um eine binäre Periode einer Zahl zu finden.
Definition einer binären Periode: Die Periode dieser Zeichenfolge ist die kleinste positive Ganzzahl P, sodass: P ≤ q / 2 und s [k] = s [k+p] für 0 ≤ k <q - P. Zum Beispiel 7, 7, 7 ist die Zeit von „Abracadabracadabra“. Eine positive Ganzzahl m ist die binäre Periode einer positiven Ganzzahl n, wenn m die Zeit der binären Darstellung von N ist.
Beispielsweise hat 1651 die binäre Darstellung von "110011100111". Daher beträgt die binäre Periode 5. Andererseits hat 102 keine binäre Periode, da seine binäre Darstellung „1100110“ lautet und keine Periode hat.
Zum Beispiel ist 7 die Periode von „Pepsicopepsicopep“. Eine positive Ganzzahl m ist die binäre Periode einer positiven Ganzzahl n, wenn m die Zeit der binären Darstellung von N ist.
