#C10L04P04. C10.L04.倍增与RMQ算法.倍增.课堂练习3.乘法

C10.L04.倍增与RMQ算法.倍增.课堂练习3.乘法

题目描述

aabbpp 取模的值。

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

输入格式

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

输出格式

输出一个整数,表示 a×bmodpa \times b \mod p 的值

样例

3
4
5
2