2019年11月1日
P4549 【模板】裴蜀定理
摘要： P4549 【模板】裴蜀定理 裴蜀定理内容 ax+by=c,x∈Z,y∈Z成立的充要条件是 gcd(a,b)|c，Z表示正整数集。 然后最终就变成了ax+by的最小非负值——那当然是gcd(a, b)了。 AC代码： 阅读全文
posted @ 2019-11-01 19:32 清蒸母猪 阅读(128) 评论(0) 推荐(0) 编辑