gzr

摘要： ▎裴蜀定理 这个定理很简洁，就是关于x，y（都是整数）的不定方程在下面的情况下： 必定有解。 这只是个前置知识，就不证明了（主要是小编太菜）。 ▎不定方程 考虑方程ax+by=c的解的情况： 若c=gcd（a，b），那么依照裴蜀定理有解； 若c=k*gcd（a，b），先两边同除k，就会转化成标准形式 阅读全文