1508 - 一次同余方程

求解同余方程ax=b(mod m)在模m意义下所有非负整数解,按照从小到大顺序输出。如果无解输出"No solution"

输入

三个正整数a,b,m。

输出

输出为模m意义下的所有非负整数解,按照从小到大的顺序输出,中间用空格隔开。

样例

输入

2 1 7

输出

4

输入

3 3 15

输出

1 6 11

提示

对于100%的数据, -1000<=a,b,m<=1000.

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题