五一劳动节快乐!!!!


2637: 0102 64位整数乘法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:admin
Submit:169 Solved:83

Description

求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。

Input

第一行a,第二行b,第三行p。

Output

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

Sample Input Copy

2
3
9

Sample Output Copy

6