0x00基本算法（0x01位运算）例题2：64位整数乘法

P10446 64位整数乘法

题目描述

求 $a*b \% p$ 取模的值。

输入格式

第一行输入整数 $a$，第二行输入整数 $b$，第三行输入整数 $p$。

输出格式

输出一个整数，表示 $a*b \% p$ 的值。

输入输出样例 #1

输入 #1

3
4
5

输出 #1

2

说明/提示

$1 \le a,b,p \le 10^{18}$