b120. 齊來解方程(二) - Zero1 Online Judge System

Content

設不定方程 ax + by = c，其中未知數x, y和參數a,b,c皆為非負整數。首先給定a,b,c，然後按照 x 由小到大排序，將x和y的可行解一一列舉出來。

Input

一行輸入三個數值，代表參數a、b、c，數值之間以空格分隔。

Output

將方程的可行解一一列出，輸出格式如範例如示。
如沒有可行解，則輸出「-1」。

Sample Input #1

4 7 60

Sample Output #1

x=1 y=8
x=8 y=4
x=15 y=0

Sample Input #2

4 7 13

Sample Output #2

-1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 1.0s , <1K
公開測資點#1 (33%): 1.0s , <1K
公開測資點#2 (34%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

kichan@g.pui... (陳嘉賢CHAN KA IN)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」