快速乘

快速乘 簡介 在一些數論題目中，若是使用普通乘法的話，經常會有爆long long的狀況，因而快速乘( 龜速乘 )應運而生。html O ( l o g ) O(log) O(log)的快速乘 乘法其實就是多個加法運算合到一塊兒，考慮將乘法拆開，但一個一個運算顯然會超時，因而咱們仿照快速冪的作法，二進制拆開web #define int long long int qmul(int a,int b

>>阅读原文<<