提高-⏱ 1000ms💾 256MB#P7058

题目描述

求 ax ≡ b (mod m) 的最小非负整数解;无解输出 no solution。

输入格式

一行三个整数 a, b, m(m>0)。

输出格式

一行一个整数或 no solution。

数据范围

$$0 \le a,b \le 10^{18},\ 1 \le m \le 10^{18}$$

样例输入 #1
2 3 5
样例输出 #1
4
样例输入 #2
1 1 1
样例输出 #2
0