Guessing a 617-digit integer using ancient math! A journey through number theory, carnival games, and cryptography in AmateursCTF 2023.

During MHSCTF 2023, I utilized Edmonds’ beautifully crafted “Blossom algorithm” to solve a maximum weighted matching problem.