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

Posted 努力努力再努力x

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了n对mod求模整除时转化成mod的数学式相关的知识,希望对你有一定的参考价值。

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的数学式的主要内容,如果未能解决你的问题,请参考以下文章

n!mod p的求法

n!mod p 的求法 数学

整除分块数论C. Floor and Mod

HDU 5970 CCPC2016合肥 求等差数列整除整数下取整求和

整除分块数论C. Floor and Mod

编译原理—词法分析构建DFA上下文无关文法LL分析提取正规式