#576. 大整数乘法

大整数乘法

题目描述

求 aa 乘 bb 对 pp 取模的值。

输入格式

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

输出格式

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

3
4
5
2

数据范围

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