摘要: 记得以前就写过这道题,但死活wa......这几天重新看了一下exgcd,做了noip2012的d2t1和这道。 exgcd用引用记录x,y的值。然后做poj1061的时候,发现仿佛ax=k(mod m) 这儿的a系数得是正的?如果a<0就把两边同乘-1,再用exgcd出x的特解求出特解x0之后一切 阅读全文
posted @ 2020-02-10 14:45 coastal_taipan 阅读(123) 评论(0) 推荐(0)