Problem Description

Find the value of $a$ multiplied by $b$ modulo $p$.

Input Format

The first line contains an integer $a$, the second line contains an integer $b$, and the third line contains an integer $p$.

Output Format

Output one integer, representing the value of a*b mod p.

3
4
5

2

Hint

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

Translated by ChatGPT 5