ID: 2714

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Background

求 $a×b\%p$ 的值

Input

第一行输入整数 $a$ ，第二行输入整数 $b$ ，第三行输入整数 $p$ 。

Output

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

Samples

3
4
5

Limitation

$1 \le a,b,p \le 10^{18}$