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