24昕

摘要： 快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)。快速幂运算，可以看做是按位进行的一种取幂运算（二进制的伟大之处）。 Eg：以2 的4次方为例： 从上面的式子中，我们可以看出来，当指数的某一位是0的时候，我们可以忽略掉这一位，当指数不为0的时候乘上我们累计的底数(乘的是2^2); Cod 阅读全文

摘要： 理解： Code: 阅读全文

摘要： Code： 阅读全文

摘要： 公约数的一条重要性质是： d|a且d|b蕴含着d|(a+b)且d|(a-b) 更一般的，对任意整数x和y，有 d|a且d|b蕴含着d|(ax+by) 并且，如果a|b,那么|a| ≤ |b|,或者b = 0,而这说明 a|b且b|a蕴含着a = ±b gcd函数的基本性质: gcd(a,b) = g 阅读全文