摘要：引理 1. (a b) % c = ((a % c) (b % c)) % c. 2. &与运算，一般用于取位，如 a&1表示取a二进制下的个位 3. \ \ 位运算，表示右移，如\ \ 1表示除以2，比通常除法效率更高 4. $a^b = a^{b_0} a^{b_1 2} ... a^{b_n 阅读全文