#P1119. 齊來解方程(二)
齊來解方程(二)
題目描述
設不定方程 ax + by = c,其中未知數x, y和參數a,b,c皆為非負整數。首先給定a,b,c,然後按照 x 由小到大排序,將x和y的可行解一一列舉出來。
輸入格式
一行輸入三個數值,代表參數a、b、c,數值之間以空格分隔。
輸出格式
將方程的可行解一一列出,輸出格式如範例如示。
如沒有可行解,則輸出「-1」。
Samples
["4 7 60","4 7 13"]
["x=1 y=8\r\nx=8 y=4\r\nx=15 y=0","-1"]
原始資料
- Zero1 題號:
b120 - Hydro 題號:
Z1120 - Locale:
zh_TW - Display:
open