Skip to content

Commit 26604ea

Browse files
authored
Update subtree-removal-game-with-fibonacci-tree.py
1 parent 24895ca commit 26604ea

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

Python/subtree-removal-game-with-fibonacci-tree.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -9,11 +9,11 @@ def findGameWinner(self, n):
99
"""
1010
# a pattern appears every 6 grundy numbers in binary forms:
1111
# 0000, (0000)01, (0000)11, ((0000)^(0000+1))10, (0000)11, (0000)11
12-
# 0000, (0000+1)01, (0000+1)11, (((0000+1))^((0000+1)+1))10, (0000+1)11, (0000+1)11
13-
# 0000, ((0000+1)+1)01, ((0000+1)+1)11, ((((0000+1)+1))^(((0000+1)+1)+1))10, ((0000+1)+1)11, ((0000+1)+1)11
12+
# 0000, (0000+1)01, (0000+1)11, ((0000+1)^((0000+1)+1))10, (0000+1)11, (0000+1)11
13+
# 0000, ((0000+1)+1)01, ((0000+1)+1)11, (((0000+1)+1)^(((0000+1)+1)+1))10, ((0000+1)+1)11, ((0000+1)+1)11
1414
# ...
1515
# 0000, (XXXX)01, (XXXX)11, ((XXXX)^(XXXX+1))10, (XXXX)11, (XXXX)11
16-
# 0000, (XXXX+1)01, (XXXX+1)11, (((XXXX+1))^((XXXX+1)+1))10, (XXXX+1)11, (XXXX+1)11
16+
# 0000, (XXXX+1)01, (XXXX+1)11, ((XXXX+1)^((XXXX+1)+1))10, (XXXX+1)11, (XXXX+1)11
1717
# => grundy[6k+1] = 0
1818
# grundy[6k+2] = 4k+1
1919
# grundy[6k+3] = 4k+3

0 commit comments

Comments
 (0)