#2. 64位整数乘法

64位整数乘法

求 aa 乘 bb 对 pp 取模的值。

输入格式

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

输出格式

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

数据范围

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

输入样例:

3
4
5

输出样例:

2