1226: exeuclid
题目
题目描述
输入3个整数$a, b, c$, 输出方程$ax+by=c$的整数解。
由于解可能不唯一，这里要求输出使$x$非负且$x$最小的那组解。若方程无整数解则输出"No Answer"（不包括双引号）。
输入格式
输入有若干行，每行包括三个正整数$a, b$和$c$。
输入以3个0结束。
输出格式
对于除结束行以外的每一组$a, b, c$, 输出题干中要求的$ax+by=c$的解$x,y$。
若无整数解输出"No Answer"。
样例输入
text
3452 3234 4
6 9 2
3 9 9
0 0 0
样例输出
text
1439 -1536
No Answer
0 1
数据范围
对于30\%的数据，$a, b, c \le 3000$。
对于100\%的数据，$a, b, c \le 2*10^9$，数据组数$\le 1000$。
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！