HPC·Number Theory2026.09.11· 1 minModular ArithmeticContents · 3 of 11Reduce often, or once, with a wide intermediate. Overflow is the bug.Number Theory........................................................................................................................................................................................................PreviousBinary Exponentiation........................................................................................................................................................................................................Next#hpcBinary Exponentiation........................................................................................................................................................................................................2026.09.11Extended Euclidean Algorithm........................................................................................................................................................................................................2026.09.11Montgomery Multiplication........................................................................................................................................................................................................2026.09.11Finite Fields........................................................................................................................................................................................................2026.09.11Error Correction........................................................................................................................................................................................................2026.09.11Suggest an editMarkdownHistoryComments