摘要: 裴蜀定理 对于任意正整数a,b, 一定存在整数x, y,使得 $ax + by = (a, b)$ 因为$(a,b)$为常数,令$d= (a, b)$ 则$ax + by = d$ 扩展欧几里得算法就是用于求上面的x和y。 注意: x和y不唯一。 证明 因为 $$ gcd(a, b) = gcd(b 阅读全文
posted @ 2022-08-26 15:40 kingwzun 阅读(54) 评论(0) 推荐(0) 编辑
摘要: # 概述 ![image](https://img2022.cnblogs.com/blog/2502367/202209/2502367-20220902115244366-1997750867.png) **定义** 由参与者、用例以及它们之间的关系构成的**用于描述系统功能**的图。 它描述了 阅读全文
posted @ 2022-08-26 10:16 kingwzun 阅读(15467) 评论(4) 推荐(5) 编辑