#2. 64位整数乘法

64位整数乘法

题目描述

求 aa 乘 bb 对 pp 取模的值,其中 1≤a,b,p≤10181 \le a,b,p \le 10^{18}。

输入格式

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

输出格式

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

样例

2
3
9
6