1588: 64位整数乘法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:11

Description

求 a 乘 b 对 p 取模的值。

Input

第一行输入整数a,第二行输入整数b,第三行输入整数p

Output

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

Sample Input Copy

3
4
5

Sample Output Copy

2

HINT

1≤a,b,p≤10^18

Source/Category