往届 ACM 队训练题 (参考)

1002. 线性同余方程

单点时限: 2.0 sec

内存限制: 256 MB

形如 的方程,称为线性同余方程。编写程序求解线性同余方程(基于欧几里德算法)。

输入格式

测试包含多组测试数据。

每组测试数据只含一行,每行有三个整数

输出格式

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

样例

Input
12 54 34
4 2 4
Output
13 30
No Answer.
不限期开放

题目列表