快速幂

2018-10-10 21:09:36


鉴于本人太过蒟蒻知识的体系要全面一些,今天我来总结一下快速幂的基本操作吧,给各位神犇献丑了! 不多说,上代码:

qpow(int x, int y) {
    int ret = 1;
    for( ; y; y<<1, cmul(x, x)) {
        if(y&1) cmul(ret, x);
    }
    return ret;
}

鉴于位运算比较快,所以这里的代码可能就有些毒瘤了。。。忘各位神犇原谅本蒟蒻无能。。。