Линейное сравнение

Решите сравнение $ax \equiv b \pmod m$: выведите количество решений в диапазоне $0 \le x < m$ и наименьшее из них.

Три числа $a$, $b$ и $m$ ($0 \le a, b < m \le 10^9$, $m \ge 1$).

Если решений нет, выведите $0$. Иначе выведите количество решений и наименьшее из них через пробел.