100 #P1153. G17*【扩展欧几里得:解不定方程】Ax+By=K

G17*【扩展欧几里得:解不定方程】Ax+By=K

【题意】

已知 ABKA、B、K 的值,解不定方程 Ax+By=KAx+By=K,求出 xxyy 的值(其中一组解即可)。

【输入格式】

一行三个整数 A B KA \ B\ K1ABK1091 \le A,B,K \le 10^9) 。

【输出格式】

一行两个整数 x yx \ y 。如果无解,输出 "no solution!" 。

12 15 3
-1 1
12 15 9
-3 3