2021年5月30日
从欧拉定理理解小凯的疑惑
摘要： 小凯的疑惑：给定正整数$a \perp b$，对于$x,y \ge 0$，求出$ax + by$无法表示的最大正整数。 一个经典思路是从同余最短路的角度看待这个问题：建立一个编号0~b-1的图，对于$0 \le i \le b-1$，建边${i,(i+a) \bmod b,a}$，初始时令$dis_ 阅读全文
posted @ 2021-05-30 12:10 _SingerCoder 阅读(166) 评论(1) 推荐(0) 编辑