摘要: 2020.1.29 数论(二) 1.线性组合 给定整数{x~1~,x~2~,x~3~,...,x~n~}和k 求任意一组整数{a~1~,a~2~,a~3~,...,a~n~} 满足a~1~x~1~+a~2~x~2~+a~3~x~3~+...+a~n~x~n~=k,或返回无解。 解法 设d=gcd(x 阅读全文
posted @ 2020-01-30 20:24 Wild_Donkey 阅读(428) 评论(0) 推荐(0) 编辑