求 $a$ 乘 $b$ 对 $p$ 取模的值。
输入格式
第一行输入整数 $a$,第二行输入整数 $b$,第三行输入整数 $p$。
输出格式
输出一个整数,表示 $a*b \bmod p$ 的值。
数据范围
$1 \le a,b,p \le 10^{18}$
样例输入
3
4
5
样例输出
2
提示
求 $a$ 乘 $b$ 对 $p$ 取模的值。
输入格式
第一行输入整数 $a$,第二行输入整数 $b$,第三行输入整数 $p$。
输出格式
输出一个整数,表示 $a*b \bmod p$ 的值。
数据范围
$1 \le a,b,p \le 10^{18}$
样例输入
3
4
5
样例输出
2
提示