1508 - 一次同余方程

通过次数

22

提交次数

46

时间限制 : 1 秒
内存限制 : 128 MB

求解同余方程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.