Problem #1056 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

形如 $ax \equiv b \pmod{m}$ 的方程，称为线性同余方程。编写程序求解线性同余方程（基于欧几里德算法）。

测试包含多组测试数据。

每组测试数据只含一行，每行有三个整数 $a,b,m$ $(0 < a,b,m < 1~000~000)$

每组测试数据只输出一行。如果在 $m$ 的同余系下有解，则按解的大小，从小到大输出，两两之间用空格分开。如果没有解，则输出 No Answer.

Input

12 54 34
4 2 4

Output

13 30
No Answer.

144 人解决，219 人已尝试。

207 份提交通过，共有 925 份提交。

3.8 EMB 奖励。

创建: 13 年，7 月前.

修改: 2 年前.

最后提交: 2 周，1 天前.

来源: N/A

math

1056. 线性同余方程