2018年10月7日
NOIP2017 Day1 T1小凯的疑惑
摘要： 题目： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？ 大意： 给定a,b，且a,b互质，求最小不满足ax+by=k的k 思路： 蒟蒻表示并没 阅读全文
posted @ 2018-10-07 10:28 cute_2333 阅读(156) 评论(0) 推荐(0)