乘舟凉

摘要： 第一种2的幂取模优化 若被除数是正数，只需取低k位的值即可。 eg. 若k取3，则除数为8,被除数为9，则模数为9的低3位，001(2) 可以这样做的原因是第k+1位的值等于2k，也就是说大于等于k+1位的值都大于$2^k$,他们的取值不影响余数 余数的取值范围为 \([0,2^k-1]\) 若被除 阅读全文