`
digiter
  • 浏览: 118405 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

布斯(Booth)乘法

    博客分类:
  • ICPC
阅读更多
源自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;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics