2018年9月20日
P4549 【模板】裴蜀定理
摘要： 刷模板过300祭，我好弱啊！ 简化题意：求$a_1x_1+a_2x_2+...+a_nx_n$的最小正值。 这道题要用到贝祖定理：对于一个不定方程$ax+by=c$，$x$和$y$有正整数解的充要条件是$gcd(a,b)|c$。 显然对于多元的不定方程，这个东西也成立。 所以直接求这些系数的gcd， 阅读全文
posted @ 2018-09-20 13:33 Garen-Wang 阅读(123) 评论(0) 推荐(0) 编辑