摘要：
推荐博客 http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法求最大公约数（辗转相除） 定理 gcd( m , n )=gcd ( n , m mod n ) ( m>n 且 m mod n 不为0) 最小公 阅读全文
摘要：
快速幂 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 原理 以下以求 a的b次方 来介绍 把b转换成二进制数。该二进制数第i位的权为 例如b=11： 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2 阅读全文
摘要：
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 38280 Accepted: 12452 Description Background Professor Hopper is researching 阅读全文