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

n对mod求模整除时转化成mod的数学式

时间:2018-05-12 03:06:34      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:之间   size   数学   style   正数   负数   nbsp   方法   它的   

n对mod求模,它的值在0到mod-1之间,如果要求模整除的时候转化成mod可以用下面的式子:

n = (n - 1 % mod + mod) % mod +1

这里先减一,模上mod再加一,这样如果是整除mod的话先减一模上之后就变成mod-1,最后+1就变成mod了

这里模mod的方法是先模mod再加mod再模mod,这是常用的做法,目的是为了使得模的结过为正数,而不是负数。

 

n对mod求模整除时转化成mod的数学式

标签:之间   size   数学   style   正数   负数   nbsp   方法   它的   

原文地址:https://www.cnblogs.com/fzl194/p/9027068.html

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