| 12345678910111213141516171819202122232425262728293031 |
- 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]))
|
