#2326. 64位整数乘法

64位整数乘法

题目描述

aabbpp 取模的值。

输入格式

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

输出格式

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

样例数据

3
4
5
2

提示

对于100% 100\% 数据,1a,b,p10181 \leq a,b,p \leq 10^{18}