快速幂

David_Liu

2018-10-10 21:09:36

Personal

鉴于~~本人太过蒟蒻~~知识的体系要全面一些,今天我来总结一下快速幂的基本操作吧,给各位神犇献丑了! 不多说,上代码: ```cpp qpow(int x, int y) { int ret = 1; for( ; y; y<<1, cmul(x, x)) { if(y&1) cmul(ret, x); } return ret; } ``` 鉴于位运算比较快,所以这里的代码可能就有些毒瘤了。。。忘各位神犇原谅本蒟蒻无能。。。