2022年6月10日
[JSOI2009] 瓶子和燃料
摘要： [JSOI2009] 瓶子和燃料 根据裴蜀定理可以知道，ax+byax+byax+by 能凑出最小的正整数为 gcd(a,b)gcd(a,b)gcd(a,b)。 所以选择几个瓶子，答案就是几个瓶子的 gcdgcdgcd。故将每个数分解因数,找最大且出现至少 kkk 次的因数即可。 #include< 阅读全文
posted @ 2022-06-10 14:02 June_Failure 阅读(6) 评论(0) 推荐(0)