快速乘练习

题目描述

给你三个数 $a, b, P$，你需要求出 $a \times b$ 模 $P$ 的值。

输入格式

一行三个整数 $a, b, P$。

输出格式

一行一个数表示答案。

样例输入

3 5 10

样例输出

5

数据范围

对于 $100\%$ 的数据，保证 $0\leq a, b\leq 10^{18}, 1 \le P \le 10^{18}$。