j01799. 线性同余方程 未做

解线性同余方程 $ax\equiv b(\mathrm{mod}m)$。数据保证 $\gcd (a,m)=1$，求最小非负解。

一行三个整数 $a,b,m$。

一行一个非负整数。

• $1\le m\le 2\times 10^9$
• $0\le a,b\le 10^9$
• 保证 $\gcd (a,m)=1$