题目描述

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

保证：$b$ 与 $p$ 互质

输入格式

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

输出格式

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

5 7 11

7

数据规模与约定

$1 \le a,b,p \le 10^9$，$p$ 为质数。