810. 64位整数乘法 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

求 $a$ 乘 $b$ 对 $p$ 取模的值。


输入格式

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


输出格式

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


数据范围

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


样例输入

3
4
5

样例输出

2

提示

代码运行状态:

输出