2021年8月12日
包子凑数（完全背包，数论）
摘要： 原题链接：1226. 包子凑数 - AcWing题库 题干初看较晦涩，简言之： 用现有的a1、a2、a3（假如只有三笼），去凑数，如果能凑出无限个数，输出INF，反之，只能凑出有限个数，输出这些数（这道题是输出有多少个）。 此题用到裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数 阅读全文
posted @ 2021-08-12 19:36 rainyMo 阅读(263) 评论(0) 推荐(0)