首页 > 其他 > 详细

o(1)快速乘注意事项

时间:2016-07-28 16:11:30      阅读:228      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!