随笔分类 -  G-智慧 / 奇技淫巧

快速乘
摘要：早就学了，复习一下。 普通 \(\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 阅读(71) 评论(0) 推荐(0)