Complete day 25

25.input

@@ -0,0 +1,2 @@
+8252394
+6269621

25.py

@@ -0,0 +1,31 @@
+lines = []
+
+with open("25.input") as f:
+    for line in f.readlines():
+        lines.append(int(line))
+
+subject = 7
+
+def crack_key(public_key):
+    value = 1
+
+    for i in range(1, 1000000000):
+        value *= subject
+        value %= 20201227
+        if value == public_key:
+            return i
+
+    return None
+
+def generate_key(subject, loop_size):
+    value = 1
+    for i in range(0, loop_size):
+        value *= subject
+        value %= 20201227
+    return value
+
+
+loop_sizes = [crack_key(line) for line in lines]
+print(loop_sizes)
+
+print(generate_key(lines[0], loop_sizes[1]))

25.small.input

@@ -0,0 +1,2 @@
+5764801
+17807724