题目描述

给定正整数 $a,b$ 和 $p$, 求 $\frac{a}{b}$ 取 $p$ 的余数。

保证：$b$ 与 $p$ 互质, $p$ 不一定是质数。

输入格式

三个整数，$a,b,p$

输出格式

一个整数,表示 $\frac{a}{b}$ 取 $p$ 的值

5 7 100

35

数据规模与约定

$1 \le a,b,p \le 10^9$，$b$ 与 $p$ 互质, $p$ 不一定是质数。