4463. [GESP202606 八级 C++] 第 20 题

[GESP202606 八级 C++] 第 20 题

快速幂通过二进制拆分指数,可以在 O(log⁡b)O(\log b) 时间内计算 ab mod ma^b \bmod m。

{{ select(1) }}

  • 正确
  • 错误