810. 64位整数乘法
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 求 $a$ 乘 $b$ 对 $p$ 取模的值。 ## 输入格式 第一行输入整数 $a$,第二行输入整数 $b$,第三行输入整数 $p$。 ## 输出格式 输出一个整数,表示 $a*b \bmod p$ 的值。 ## 数据范围 $1 \le a,b,p \le 10^{18}$ ## 输入 ```in1 3 4 5 ``` ## 输出 ```out1 2 ``` ## 提示