Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!