1
multiplicação modular
Eu estava lendo a página Modular Multiplication na wikipedia ... e não conseguia entender o algoritmo para calcular a⋅b(modm)a⋅b(modm)a \cdot b \pmod{m} . uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m) { long double x; uint64_t c; int64_t r; if (a >= m) a %= m; if (b >= m) b …