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的数学式
原文：https://www.cnblogs.com/fzl194/p/9027068.html
