【黑科技】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

>>阅读原文<<