#2. 64位整数乘法

64位整数乘法

aabbpp 取模的值。

输入格式

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

输出格式

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

数据范围

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

输入样例:

3
4
5

输出样例:

2