Skip to content

14367: 【原4367】exeuclid

题目

题目描述

author: sakiko 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4367

Description

输入3个整数$a, b, c$, 输出方程$ax+by=c$的整数解。
由于解可能不唯一,这里要求输出使x非负且x最小的那组解。若方程无整数解则输出"No Answer"(不包括双引号)。

Input Format

输入有若干行,每行包括三个正整数$a, b$和$c$。
输入以3个0结束。

Output Format

对于除结束行以外的每一组$a, b, c$, 输出题干中要求的$ax+by=c$的解$x,y$。
若无整数解输出"No Answer"。

Sample Input

3452 3234 4
6 9 2
3 9 9
0 0 0

Sample Output

1439 -1536
No Answer
0 1

Data Range

对于$30\%$的数据,$a, b, c \le 3000$。 对于$100\%$的数据,$a, b, c \le 2*10^9$,数据组数$\le 1000$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!