如何确定多元一次方程是否有正整数解

a1x1 a2x2 .... anxn=t
其中ai是大于零的整数，且a(i 1)>a(i) . 给定一个t值，不通过穷举，能否快速知道是否存在大于等于零的x解
比如
5x1 11x2 17x3=8973是否有解
其中x1>=0
x2>=0
x3>=0
随便给另一个数，比如将8973换成97.能否有方法快速判断是否有解

莫名其妙没了加号，应该是a1x1加a2x2 加....加 anxn=t

这不是gcd么，十个字

【 在 Jun0214(ajun) 的大作中提到: 】

: 莫名其妙没了加号，应该是a1x1加a2x2 加....加 anxn=t

你这个问题很容易啊，穷举就可以了。

高级方法不一定有穷举快。

【 在 Jun0214 (ajun) 的大作中提到: 】
: a1x1 a2x2 .... anxn=t
: 其中ai是大于零的整数，且a(i 1)>a(i) . 给定一个t值，不通过穷举，能否快速知道
: 是否存在大于等于零的x解
: 比如
: 5x1 11x2 17x3=8973是否有解
: 其中x1>=0
: x2>=0
: x3>=0
: 随便给另一个数，比如将8973换成97.能否有方法快速判断是否有解