from solutions import BaseSolution


class Solution(BaseSolution):
    input_file = "15.txt"

    def __str__(self):
        return "Day 15: Dueling Generators"

    def _calc(self, x, f, m=1):
        x = (x * f) % 2147483647
        if x % m != 0:
            return self._calc(x, f, m)
        else:
            return x

    def solve(self, puzzle_input):
        af, bf = (16807, 48271)
        a, b = [int(pi.split()[-1]) for pi in puzzle_input.splitlines()]
        j = 0
        for _ in range(40 * 10**6):
            a = self._calc(a, af)
            b = self._calc(b, bf)
            if "{:b}".format(a)[-16:] == "{:b}".format(b)[-16:]:
                j += 1
        return j

    def solve_again(self, puzzle_input):
        af, bf = (16807, 48271)
        a, b = [int(pi.split()[-1]) for pi in puzzle_input.splitlines()]
        j = 0
        for _ in range(5 * 10**6):
            a = self._calc(a, af, 4)
            b = self._calc(b, bf, 8)
            if "{:b}".format(a)[-16:] == "{:b}".format(b)[-16:]:
                j += 1
        return j


if __name__ == "__main__":
    solution = Solution()
    solution.show_results()