AoPS Volume 1 基础数论 总结

5.1 Divisibility 可分性

        divisor - 除数， 整除一个数

        所有的整数分为3种： prime质数，composite合数，1

5. 2 Number Base 数基

        base #  换  base 10：

                ex:  3456 base 7   --->  base 10

                        3*7^3  +  4*7^2  +  5*7^1  +  6*7^0  = 1266

        base 10  换 base #:

                ex:  47 base 10   ---->  base 8

                        1. 找到 最大 小于 47 的 8的幂数   ---   1, 8, 64 ...

                        2. 47 除以 8， 放在 8^1 的位置

                        3. remainder 继续重复1和2

5.3 The Last Digit 个位

        找7^42 和 42^7 的最后一位

                找到7幂的个位规律： 7, 7*7=49=9, 49*49&