#1427. 64位整数乘法

64位整数乘法

64位整数乘法

题目描述

aabbpp 取模的值。

输入格式

三个用空格隔开的整数 a,b,pa,b,p

输出格式

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

Input Output
2 3 9
6

数据范围

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