Advent of Code, día 25

Se acabó por este año

https://adventofcode.com/2020/day/25

El último puzzle de la serie, como otros años, solo tiene 1 parte. La segunda estrella se concede automáticamente si has conseguido las otras 49.

Parte 1

El puzzle final era relativamente sencillo. Sorprendentemente la implementación de fuerza bruta funcionaba bien a la primera:

def find_loop(key, subject):
    value = 1
    loop_size = 0
    while value != key:
        value = value * subject
        value %= 20201227
        loop_size += 1
    return loop_size


def apply_loop(loop_size, subject):
    value = 1
    for i in range(loop_size):
        value = value * subject
        value %= 20201227
    return value


def solve(input):
    card_key, door_key = [
        int(key) for key in input.strip().split('\n')
    ]
    card_loop_size = find_loop(card_key, 7)
    door_loop_size = find_loop(door_key, 7)
    if card_loop_size < door_loop_size:
        encryption_key = apply_loop(card_loop_size, door_key)
    else:
        encryption_key = apply_loop(door_loop_size, card_key)

    return card_loop_size, door_loop_size, encryption_key

Y con esto, ¡terminamos por este año!

Código aquí: https://github.com/jabadia/adventOfCode2020/blob/main/d25/d25p1.py