P91505

一次同余方程

难度 5 级小学数学入门同余费马小定理

讨论统计 27通过 55提交 49.1%通过率旧版界面

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

题目描述

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

三个正整数a,b,m。

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

样例 1

输入

2 1 7

输出

样例 2

输入

3 3 15

输出

1 6 11

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

上一题下一题