- 博客园支持Markdown评论了!主题已经抢先修复样式
- 主题已经升级至V2.0.9,点击查看
- 武汉加油 🇨🇳 中国加油!
- 全国疫情趋势AI预测
- 武汉光谷周边小区疫情地图
05 2023 档案
摘要:扩展欧几里得算法 前置条件:需要掌握裴蜀定理和欧几里得算法 裴蜀定理: 对于不全为0的整数a, b,一定有整数x, y,使得ax + by = gcd(a, b) 欧几里得算法: gcd(a, b) == gcd(b, a % b) 假设有组特解x0, y0,使得ax0 + by0 = gcd(a,
阅读全文