快速乘法取模

• 894905406 发布于
• 964 收藏

如果让你计算66666666666666666*555555555555555555（17位），这样一个结果对33333333333333333取模你会怎么计算呢，像这样2个long long型的整数相乘肯定会爆掉，所以我们引入一个快速乘法来计算，这个算法的原理是怎样的呢，其实和快速幂差不多。例如：5(a)*8(b) = 5*2*2*2，5*9 = 5*3*3 = 5*(2+1)*(2+1)，就是...