摘要：快熟幂运算 原理 有299 = 250 * 249 = **225 * 225 * 225 * 2^24** = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2...... 又 2^99 [十进制 ] = 2 ^ (1100011) [转换为2进制] 所以所以 299 [十进制 ] = 阅读全文

摘要：欧几里得算法（gcd），辗转相除法 辗转相除法是用于求出两数的最大公约数的算法。 它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 123 阅读全文