该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

2
3
9

6

数据范围

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

来源

• 算法竞赛进阶指南