Reference Material
-
solving linear integer equations, ax + by = c
-
wikipedia: Extended Euclidean algorithm
-
wikipedia: Bezout’s identity
-
textbook style discussion of solutions, pdf
-
-
binary quadratic forms
-
wikipedia: binary quadratic forms
-
introduction by Lipa Long from Chia Network, classgroups.pdf
-
-
Bhargava cubes
-
wikipedia: Bhargava cubes
-
original article (math jargon heavy) by Bhargava, "Higher composition laws I: A new view on Gauss composition, and quadratic generalizations", pdf
-
Acknowledgements
inkfish is from https://github.com/Chia-Network/vdf-competition.git
It is used to generate test files without reference to this contest’s library, so hopefully provides an independent check of the validity of those answers. Their methods for creating a pseudo-random sequence of suitable discriminants for contest data was very convenient and was reused here.