面试题库 › 算法 / 大模型 › 快速幂:浮点数 n 次方与 A^B 取模

快速幂:浮点数 n 次方与 A^B 取模

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

快手1拼多多1

常见岗位:机器学习算法(泛)、计算机视觉

答案要点

  1. 二进制拆分指数:最低位为 1 时乘入结果,底数自乘、指数右移,O(log n)
  2. 边界:n=0、n 为负数取倒数、int 最小值取反溢出需转 long、x=0
  3. 取模版本:底数先取模,每次乘法后取模,保证中间结果不溢出
  4. 模数为 10^7 时乘积最大约 10^14,64 位整数可容纳
  5. 模数更大时用 __int128 或龟速乘;指数极大时可用欧拉定理降幂

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题