码迷,mamicode.com
首页 > 其他好文 > 详细

o(1)快速乘注意事项

时间:2016-07-28 16:11:54      阅读:1251      评论:0      收藏:0      [点我收藏+]

标签:

o(1)快速乘是经典玄学优化啦~由于刚挂了一次特此总结一番。

ll mul(ll u,ll v){
	return(u*v-ll(
	(long double)
	u*v/p)*p+p)%p;
}
  1. double可能会挂,最好long double。
  2. u,v>=p可能会挂,必要时先%p。
  3. 用浮点数算出u*v/p的值时事实上允许了±1的误差,因此可能出现负数,所以必须+p再%p。因此理论上不需要+eps。

o(1)快速乘注意事项

标签:

原文地址:http://www.cnblogs.com/f321dd/p/5714966.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!