mikku

摘要： 关于exgcd的方方面面。这篇题解我认为是讲的最清楚的了。 P1082 [NOIP2012 提高组] 同余方程 x,y的递推公式就不说了。x=y1,y=b(x1-(a/b)*y1) （自己列式子算吧） 对于x和y的改变。令x+=kb.则原式子为ax+by=m变为a(x+kb)+by-kab=m >a 阅读全文

摘要： 首先了解乘法逆元的意义。 乘法逆元即a*x=1(mod p).a的逆元就是那个x 如果我们有ans=（a*b*c）mod p 那么如果我们要得到（b*c）mod p.则不能简单的除a。 而要让(ans*x) mod p.从而消除a的影响。 做法一： 同余方程（TLE__555ms）（且模数可以不为质 阅读全文