布斯(Booth)乘法

源自http://watashi.ws/blog/1515/zojmonthly1010/
inline long long mul(long long lhs, long long rhs) {
	long long lhs2 = lhs % 100000;
	long long rhs2 = rhs % 100000;
	return ((lhs / 100000 * rhs2 + rhs / 100000 * lhs2) * 100000 + lhs2 * rhs2) % MOD;
}

你可能感兴趣的:(C++,c,C#,Blog)