#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