该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x30数学知识（0x33 同余）例题2：同余方程

【题意】

已知 $a,b,m$,求 $x$ 的最小非负整数解，使得 $a x=b(\mod m)$ 。

【输入格式】

一行三个整数 $a，b，m \ (1 ≤ |a|,|b|,|m| ≤ 10^{18})$ 。

【输出格式】

一行一个整数 $x$ ，无解则输出 no solution!。

【样例输入】

2 5 7

【样例输出】

6

扩展：如果ax=1(mod m)，那么x就是a的mod m乘法逆元。