快速乘法算法原理及實現

快速乘法 基本原理 　因爲計算機底層設計的緣由，作加法每每比乘法快的多，所以將乘法轉換爲加法計算將會大大提升（大數，比較小的數也不必）乘法運算的速度，除此以外，當咱們計算a*b%mod的時候，每每較大的數計算a＊b會超出long long int的範圍，這個時候使用快速乘法方法也能解決上述問題． 　　快速乘法的原理就是利用乘法分配率來將a＊b轉化爲多個式子相加的形式求解（注意這時使用乘法分配率的時

>>阅读原文<<