Problem6063--学习系列——快速乘

6063: 学习系列——快速乘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

【知识点】
快速乘类似快速幂。


【问题】
给三个整数 $x,\ y,\ p$,求 $x*y \bmod p$ 的结果。

Input

一行包括三个整数,$x,\ y,\ p\ (-10^9 \leq x,\ y \leq 10^9,\ 1 \leq 10^9)$。

Output

一行一个整数,表示答案。

Sample 1 Input

3 5 10

Sample 1 Output

5

Source/Category

数学 10.6.快速乘