Hanggoash

摘要： #今天好像是做的牛客上面的题 ##T1 三元一次方程 ###题意：给出$ax+by+cz=d中的a,b,c,d$，求是否存在一组整数$x,y,z$使得等式成立 ###分析： 一拿到这道题打了打表发现当$gcd(a,b,c)|d$的时候就一定存在，证明了一下，就是用裴蜀定理换元就行，最后可以延展到$n 阅读全文