Alternative

Author: r0f1

README.md

@@ -26,4 +26,4 @@
 |[22](https://adventofcode.com/2020/day/22)|Crab Combat|[py](/day22/main.py)|
 |[23](https://adventofcode.com/2020/day/23)|Crab Cups|[py](/day23/main.py)|
 |[24](https://adventofcode.com/2020/day/24)|Lobby Layout|[py](/day24/main.py)|
-|[25](https://adventofcode.com/2020/day/25)|Combo Breaker|[py](/day25/main.py)|
+|[25](https://adventofcode.com/2020/day/25)|Combo Breaker|[py](/day25/main.py), [alt](/day25/alt.py)|

day25/alt.py

@@ -0,0 +1,10 @@
+with open("input.txt") as f:
+    pub1, pub2 = [int(x) for x in f]
+
+n = 1
+loop_size = 0
+while n != pub2:
+    n = (n * 7) % 20201227
+    loop_size += 1
+
+print(pow(pub1, loop_size, 20201227))