快速幂非递归实现

来源:互联网 发布:制作新闻的软件 编辑:程序博客网 时间:2024/06/14 00:07
  long long quick_pow2(long long x,long long t,long long MOD)
    {
        longlong ret=1;
        while(t)
        {
            if(t%2)
                ret=ret*x%MOD;
            x=x*x%MOD;
            t>>=1;
            compute
        }
        return ret;
    }