6、9、20 の 3 つの数字があります。特定の数値について、これら 3 つの数値の倍数の合計に等しいかどうかを確認する必要があります。例: n = 47 の場合、47 = 9*3 + 20 と判断できます。
n=23 の場合、組み合わせはありません。
o（n ^ 3）で決定できます。しかし、それを行うより良い方法はありますか?
質問する
3116 次
これは線形ディオファントス方程式です。
係数が負になる可能性がある場合は、ベズーの恒等式を確認します。
合計が数値の gcd の倍数である場合、解があります。
あなたの例では gcd=1 であるため、任意の合計の解があります。だから私はあなたが非負の係数を探していると思います.. :(