#2. 64位整数乘法

64位整数乘法

题目描述

aabbpp 取模的值,其中 1a,b,p10181 \le a,b,p \le 10^{18}

输入格式

第一行aa,第二行bb,第三行pp

输出格式

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

样例

2
3
9
6