题目描述

求$a$ 乘 $b$对 $p$取模的值。

输入格式

第一行$a$，第二行$b$，第三行$p$。

输出格式

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

样例

2
3
9

6

数据范围

• $1≤a,b,p≤10^{18}$

来源

• 算法竞赛进阶指南