limil

摘要： Description 思路 题目大意就是求满足$xw + yd = p$的x和y,其中$0 \leq x，y \leq n$。 先求出w和d的最小公约数m，如果m不能整除p则无解；否则全部提出m。然后就可以用扩展欧几里得求出x，y的可行值。 由$y \geq 0$ 可知 \(p-wx \geq 0 阅读全文