快速乘取模运算

xiaoxiao2021-02-28  112

**基于快速幂(见上篇**

ll mul_mod(ll a, ll n) { ll ans = 0; while (n) { if (n & 1) ans = (ans + a) % mod; a = (a + a) % mod; n /= 2; } return ans; }

转载请注明原文地址: https://www.6miu.com/read-41025.html

最新回复(0)