#1402. 64位整数乘法

64位整数乘法

题目描述

aabbpp 取模的值。

输入格式

第一行输入整数 aa,第二行输入整数 bb,第三行输入整数 pp

输出格式

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

输入输出样例 #1

输入 #1

3
4
5

输出 #1

2

说明/提示

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