Maihe Wai

摘要： 取模从古以来就是一个难题。 比如有一个数 \(p\)，和两个数 \(0\leq x,y<p\)，计算 \((xy\bmod p)\)。暴力做除法的复杂度是 \(O(\dfrac{\log x\log p}{w})\)，这里请注意。高精度乘除的复杂度是不同的，这是因为乘法可以把两边都压位，而除法必须枚 阅读全文