摘要: 题目链接 转化题意:a,b,c$\in$N*,a*x+b*y=c,求最大的c0,使c=c0时,方程无非负整数解,且对任意的c>c0,都有非负整数解。 首先,考虑x,分段求出x的取值范围。x<0时,不符合题意。x=0时,c0无限大。x=b时,c需满足为b倍数,因而c0无限大,不考虑。x>b时,可转化为 阅读全文
posted @ 2019-06-16 22:25 青殇 阅读(257) 评论(1) 推荐(1) 编辑