Problem4605--64位整数乘法

4605: 64位整数乘法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

求 $a*b \bmod p$ 的值。

Input

第一行三个整数,$a,\ b,\ p\ (1≤a,\ b,\ p≤10^{18})$

Output

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

Sample 1 Input

3 4 5

Sample 1 Output

2

Source/Category

算法竞赛进阶 9.1.位运算