锐客网

  1. 首页 > it技术 > >

快速幂模板

数学

50. Pow(x, n)

class Solution { double quick_pow(double x, long long N){ double ans = 1.0; // 贡献的初始值为 x double x_contribute = x; // 在对 N 进行二进制拆分的同时计算答案 while (N > 0) { if (N&1 == 1) {//N % 2 == 1 // 如果 N 二进制表示的最低位为 1，那么需要计入贡献 ans *= x_contribute; } // 将贡献不断地平方 x_contribute *= x_contribute; // 舍弃 N 二进制表示的最低位，这样我们每次只要判断最低位即可 N >>= 1; //N /= 2; } return ans; } public: double myPow(double x, int n) { long long N = n; return N >= 0 ? quick_pow(x, N) : 1.0 / quick_pow(x, -N); } };

    推荐阅读


    上一篇：笔记类工具推荐

    下一篇：控制台运行StarCCM+的脚本文件