2021年1月19日
c++ 快速乘
摘要： First 在一些数学题中，两个数相乘运算很多，同时又很容易溢出，如两个 long long 相乘 今天本蒟蒻来总结一下快速乘的两种方法 1：二进制 和快速幂的原理一样，优化一个一个加的算法，复杂度$O(\log n)$ 适用于一般场合，慢但是稳定 typedef long long LL; inl 阅读全文
posted @ 2021-01-19 10:57 小蒟蒻laf 阅读(401) 评论(0) 推荐(0)