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$。