Pisano period: Difference between revisions

Content added Content deleted
Line 537: Line 537:
if m = 0
if m = 0
prims[] &= i
prims[] &= i
prims[] &= 0
cnt = 0
while m = 0
while m = 0
prims[-1] += 1
cnt += 1
n = d
n = d
d = n div i
d = n div i
m = n mod i
m = n mod i
.
.
prims[] &= cnt
.
.
.
.