0090

90. 64位整数乘法

题目

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

输入格式

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

输出格式

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

数据范围

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

输入样例：

3
4
5

输出样例：

2

题解