U301772 同余方程,不过和原题不同
题目背景
其实我想让这道题求最小正整数解,不过求不求都一样,于是直接让求了每个解。QWQ
~~突然发现暴力能过耶。QWQ~~
~~要是只求解的个数的话可以让数据变为 $\le 10^9$ 耶。QWQ~~
题目描述
求 $ax \equiv b \pmod p$ 的解的个数和它的所有解(将所有解模 $p$ 后按从小到大的顺序输出)。
两个解 $x_1,x_2$ 不相同当且仅当 $x_1 \not\equiv x_2 \pmod p$。
输入格式
一行三个正整数 $a,b,p$。
输出格式
第一行一个正整数,表示解的个数 $num$。
第一行 $num$ 个正整数,表示它的所有不同整数解。(将所有不同解模 $p$ 取余后按从小到大的顺序输出)
如果无解,则只输出一个字符串 `QWQ`。
说明/提示
对于 $100\%$ 的数据,$a,b,p \le 10^6$。