1
モジュラー乗算
私はウィキペディアのモジュラー乗算のページを読んでいました...を計算アルゴリズムを理解できませんでした。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 %= m; x = a; c = x * b / m; r = (int64_t)(a * b - c …