摘要：
例 4.10 人见人爱 A ^ B 题目描述 求 A^B 的最后三位数表示的整数。说明：A^B 的含义是“A 的 B 次方” 输入 输入数据包含多个测试实例，每个实例占一行，由两个正整数 A 和 B 组成 （ ），如果 A=0, B=0，则表示输入数据的结束，不做处理。 输出 对于每个测试实例，请输 阅读全文
摘要：
【算法总结】素数 素数即只能被自身和 1 整除的大于1的正整数。 一、素数判定 怎样确定一个数是素数？我们可以用所有大于 1 小于其本身的整数去试着整除该数，若在该区间内存在某个数能整除该数则该数不是素数；若这些数都不能整除它，则该数为素数。这一朴素的算法思想时间复杂度为 O（n），n 为我们要测试 阅读全文
摘要：
【算法总结】最大公约数和最小公倍数 一、最大公约数（GCD：greatest common divisor） 欧几里得算法： 若 a、b 全为零则它们的最大公约数不存在；若 a、b 其中之一为零，则它们的最大公约数为 a、b 中非零的那个；若 a、b都不为零，则使新 a = b；新 b = a % 阅读全文
摘要：
【算法总结】%运算符与取余运算 取余套路： 对取得的余数加上除数后，再对该和求除数的模，即可解决符号问题，保证取余结果恒正。（这里b是绝对值，恒大于0） 一、数位拆解 数位拆解即把一个给定的数字（如 3241）各个数位上的数字拆开，即拆成 3、 2、4、1。 例4.1 特殊乘法 AC代码（数学方法） 阅读全文