首页 > TAG信息列表 > 丢番
算法竞赛专题解析（21）：数论--线性丢番图方程
本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》 清华大学出版社 网购：京东 当当 作者签名书：点我 公众号同步：算法专辑 暑假福利：胡说三国 有建议请加QQ 群：567554289 目录1. 二元线性丢番图方程2. 扩展欧几里得算法3. 二元丢番图方程$ax + by = c$的解4.共量子论 丢番图方程组 数值求解 最小分子解
共量子论 丢番图方程组 是 有若干个 未知数 的 不定方程组， 方程组 的 方程 都是 代数方程， 要求 最小分子解 。 什么是 最小分子解 呢 ？ 不定方程组 有 多个解， 也许是 无穷个， 就说 n 个 好了 。 共量子论 丢番图方程组 的 方程 的 左边【NOIP2017】小凯的疑惑
原题： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 a,b<=10^9