CE使我快乐，AC Makes Me Happier。给你一个分数 $\frac{a}{b}$，要求你先将他约分，然后再求它在模 $p$ 意义下的表示。一个分数 $\frac{a}{b}$ 在模 $p$ 意义下的表示即为 $ab^{-1}(\text{mod } p)$。其中 $b^{-1}$ 称作 $b$ 在模 $p$ 意义下的逆元，它是满足 $bx\equiv 1(\text{mod }p)$ 的最小非负的 $x$。
保证 $b,p$ 的最大公因数为 $1$，这是 $b$ 在模 $p$ 意义下有逆元的充要条件。
一行，三个空格隔开的整数 $a,b,p(0 < a,b\leq 10^3,1 < p\leq 10^6)$，且 $a,b<p$。
一行，一个整数，表示 $\frac{a}{b}\text{ mod }p$。
4 3 53因为 $3\times 2\equiv 1(\text{mod }5)$，所以 $3$ 在模 $5$ 意义下的逆元是 $2$。故答案为 $4\times 2\text{ mod }5=3$。