随笔分类 -  exgcd

摘要：还记得我初一的时候还没听说过exgcd，看到这道题，咦，这不就是不定方程吗， 于是推了一个小时，推出一个类似exgcd的东西，本质一样 以下 / / /表示取整的除(div) a x − b y = c ax-by=c ax−by=c x = b y + c a = ( b % a ) y + c 阅读全文