往届 ACM 队训练题 (参考)

1002. 线性同余方程

单点时限: 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.
不限期开放

题目列表