大佬们怎么处理long溢出的问题的?

本菜鸡最近做了一些笔试题,一到需要动规且取模的题就不能全过,而且发现都是两个long相乘,猜测导致long也溢出导致的。因为算法是肯定对的,可以确认。
我一般是这样处理的(dp[i] = (dp[i-1] + (a * b + mod) % mod)%mod。可是这样写的和python计算到最后再取模的结果会一样么?
请大神们赐教。哭了
#学习路径#
全部评论
百度:快速乘
点赞 回复 分享
发布于 2020-09-16 21:16

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务