100 #P1153. G17*【扩展欧几里得:解不定方程】Ax+By=K
G17*【扩展欧几里得:解不定方程】Ax+By=K
【题意】
已知 的值,解不定方程 ,求出 和 的值(其中一组解即可)。
【输入格式】
一行三个整数 () 。
【输出格式】
一行两个整数 。如果无解,输出 "no solution!" 。
12 15 3
-1 1
12 15 9
-3 3
已知 A、B、K 的值,解不定方程 Ax+By=K,求出 x 和 y 的值(其中一组解即可)。
一行三个整数 A B K(1≤A,B,K≤109) 。
一行两个整数 x y 。如果无解,输出 "no solution!" 。
12 15 3
-1 1
12 15 9
-3 3