6063: 学习系列——快速乘
[Creator : ]
Description
【知识点】
快速乘类似快速幂。
【问题】
给三个整数 $x,\ y,\ p$,求 $x*y \bmod p$ 的结果。
快速乘类似快速幂。
【问题】
给三个整数 $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