j01804. 模意义下的除法 未做

给 $a,b,m$（保证 $\gcd (b,m)=1$），求 $a÷b$ 在模 $m$ 意义下的值，即 $a\cdot b^{-1}\mathrm{mod}m$。

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

一行一个整数。

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