【黑科技】O(1)快速乘

要理解 O ( 1 ) O(1) O(1)快速乘，首先要知道通常的整数取模怎么用乘除法和减法实现，好比 a % b a\%b a%b，在整数除法下它等价于 a − a / b × b a-a/b\times b a−a/b×b。html 那么这里快速乘的实现是什么样的呢？web 代码：app inline ll mul(ll a,ll b,ll mod){ return (a*b-(ll)((l

>>阅读原文<<