摘要: 短除法: 由于一个数可以表示成 \[ x = a_n * k^{n-1} + a_{n-1} * k^{n-2} + \cdots + a_1 * k^0 \] 所以, x % k 取出末尾的 \[ a_1 * k^0 \] 此时让 x / k ,得到a1,让所有项的次数减一,得 \[ x = a_ 阅读全文
posted @ 2021-02-18 18:13 xyee 阅读(84) 评论(0) 推荐(0) 编辑