快要比赛了，要抓紧时间力！ 1.拓展欧几里得exgcd 用于求ax+by=c的解，当c = k * gcd(a, b)时有解。 解集为\(x = x_0 + k * (b / d), y = y_0 - k * (a / d)\)，其中d为gcd(a, b)。 不难发现，x的最小正整数解一定是mod(b / d)意义下的，所以一般对方程的解法是先将x扩大c / d倍，再模上b / d即可。 模板题 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）