2021年8月18日
快速乘
摘要： 早就学了，复习一下。 普通 \(\mathcal {O}(log_2(n))\) 的快速乘（龟速乘）： LL QT(LL x, LL y) { LL ans = 0; for(; y; y >>= 1) { if(y & 1) ans = (ans + x) % n; x = (x + x) % n 阅读全文
posted @ 2021-08-18 19:10 Saintex 阅读(54) 评论(0) 推荐(0) 编辑