【数论入门】快速幂
没错这个blog存在的目的就是摸鱼(诶干嘛摸我自己???)去年这个时候学的算法也po上来吧 cuz我全忘光了数学原理是这样的:比如a的b次幂我们可以将b化成几个2的几次幂相加的形式,这样时间复杂度就降到log级了。说道2的几次幂,是不是想到了二进制?没错,具体代码操作就是二进制的方法。int ksm(int a, int b, int c, int d)
{
c = a, d = 1;
whi...
原创
2018-07-08 21:36:05 ·
187 阅读 ·
0 评论