27 lines
386 B
Text
27 lines
386 B
Text
Deque[Int] s
|
||
V seed = 292929
|
||
|
||
s.append(seed)
|
||
s.append(1)
|
||
|
||
L(n) 2..54
|
||
s.append((s[n - 2] - s[n - 1]) % 10 ^ 9)
|
||
|
||
Deque[Int] r
|
||
L(n) 0.<55
|
||
V i = (34 * (n + 1)) % 55
|
||
r.append(s[i])
|
||
|
||
F py_mod(a, b)
|
||
R ((a % b) + b) % b
|
||
|
||
F getnextr()
|
||
:r.append(py_mod((:r[0] - :r[31]), 10 ^ 9))
|
||
:r.pop_left()
|
||
R :r[54]
|
||
|
||
L 0 .< 219 - 54
|
||
getnextr()
|
||
|
||
L 5
|
||
print(‘result = ’getnextr())
|