ACM小技巧总结
ACM小技巧总结
取模
我们经常会对很大的数进行1e9+7的取模运算，但是取模运算其实非常慢，如果取模非常多在运算中花费主要时间，可以进行一定的优化
例如 a,b< 1e9+7
for(int i =1;i <= 1000000; ++i)
c = (a+b)%mod 非常耗时间
但如果使用
for(int i = 1;i <= 1000000; ++i){
c = (a+b);
if(c >= mod) c -= mod;
} // 就会很省时间
2019-07-24 17:51 已编辑 北京航空航天大学 人工智能
关注
全部评论
相关推荐
点赞 评论 收藏
分享
牛客72783561...：简历不是这么写的，你这两个项目只说了用到了什么技术，却没说取得了什么成果，在我看来这就是你自己做的一个demo，没有价值。你为什么不写你电赛国二的那个项目？ 点赞 评论 收藏
分享
点赞 评论 收藏
分享