求 $a$ 乘 $b$ 对 $p$ 取模的值。
输入格式
第一行输入整数$a$，第二行输入整数$b$，第三行输入整数$p$。
输出格式
输出一个整数，表示a*b mod p的值。
数据范围
$1 \le a,b,p \le 10^{18}$
输入样例：
3
4
5
输出样例：
2
求 $a$ 乘 $b$ 对 $p$ 取模的值。
第一行输入整数$a$，第二行输入整数$b$，第三行输入整数$p$。
输出一个整数，表示a*b mod p的值。
$1 \le a,b,p \le 10^{18}$
3
4
5
2
| 难度： 简单 |
| 时/空限制： 1s / 32MB |
| 总通过数： 7948 |
| 总尝试数： 15205 |
| 来源： 《算法竞赛进阶指南》 |
| 算法标签 |