diff --git a/2020/25/25.py b/2020/25/25.py new file mode 100644 index 0000000..5691174 --- /dev/null +++ b/2020/25/25.py @@ -0,0 +1,22 @@ +pubkey1 = 3418282 +pubkey2 = 8719412 + +subject = 7 +mod = 20201227 + +loop1 = 0 +value1 = 1 +while value1 != pubkey1: + value1 = (value1 * subject) % mod + loop1 += 1 + +loop2 = 0 +value2 = 1 +while value2 != pubkey2: + value2 = (value2 * subject) % mod + loop2 += 1 + +enckey1 = pow(pubkey2,loop1,mod) +enckey2 = pow(pubkey1,loop2,mod) +assert enckey1 == enckey2 +print(enckey1) \ No newline at end of file diff --git a/2020/25/input.txt b/2020/25/input.txt new file mode 100644 index 0000000..48809f6 --- /dev/null +++ b/2020/25/input.txt @@ -0,0 +1,2 @@ +3418282 +8719412 \ No newline at end of file