会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
O(1)快速乘注意事项
O(1)快速乘是经典玄学优化啦~
由于刚挂了一次
特此总结一番。
ll mul(ll u,ll v){ return(u*v-ll((long double)u*v/p)*p+p)%p; }
double可能会挂,最好long double。
u,v>=p可能会挂,必要时先%p。
用浮点数算出u*v/p的值时事实上允许了±1的误差,因此可能出现负数,所以必须+p再%p。因此理论上不需要+eps。
posted @
2016-07-28 15:29
f321dd
阅读(
514
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告