2019年8月13日
499div2-E Border :裴蜀定理
摘要： 这个定理就像类似学扩展欧几里得判断是否有解的条件，当时是ax+by = c；仅当c = k*gcd（a,b)时有解，其实也就是只要是公约数的倍数就行。 而裴蜀定理是多个未知量x1*a1+x2*a2+...xn*an = c， 也是仅当 c = k * gcd(a1, a2....an)时有解。 思路 阅读全文
posted @ 2019-08-13 21:09 philo_zhou 阅读(205) 评论(0) 推荐(0)